題目描述
有 n(n \le 2 \times 10^6)n(n≤2×10
6) 名同學陸陸續續進入教室。我們知道每名同學的學號（在 1 到 10^910
9之間），按進教室的順序給出。上課了，老師想知道第 ii 個進入教室的同學的學號是什麼（最先進入教室的同學 i=1i=1），詢問次數不超過 10^5105次。
輸入格式
第一行 2 個整數 n 和 m，表示學生個數和詢問次數。
第二行 n 個整數，表示按順序進入教室的學號。
第三行 m 個整數，表示詢問第幾個進入教室的同學。
輸出格式
m 個整數表示答案，用換行隔開。
輸入輸出樣例
輸入 #1 複製
10 3
1 9 2 60 8 17 11 4 5 14
1 5 9
輸出 #1 複製18
5對vector陣列的簡單應用。
#include
#include
#include
#include
#include
using
namespace std;
int n, m;
vector<
int> v;
intmain()
while
(m --
)return0;
}
洛谷 P3613 深基15 例2 寄包櫃
超市裡有 n n le10 5 個寄包櫃。每個寄包櫃格仔數量不一，第 iii 個寄包櫃有 a i a i le10 5 個格仔，不過我們並不知道各個 a i 的值。對於每個寄包櫃，格仔編號從 1 開始，一直到 a i 現在有 q q le10 5 次操作 已知超市裡共計不會超過 10 7 個寄包格仔...
洛谷 P4715 深基16 例1 淘汰賽
有 2 n n le7 2n n 7 個國家參加世界盃決賽圈且進入淘汰賽環節。我經知道各個國家的能力值，且都不相等。能力值高的國家和能力值低的國家踢比賽時高者獲勝。1 號國家和 2 號國家踢一場比賽，勝者晉級。3 號國家和 4 號國家也踢一場，勝者晉級 晉級後的國家用相同的方法繼續完成賽程，直到決出...
洛谷P2249 深基13 例1 查詢 二分
題目鏈結 是個好題目，和平時的二分不同的是，這個需要找到lower bound 的結果。那麼就二分到只有乙個數的時候再判斷，否則x a mid 就搜左邊，x a mid 就搜右邊，就可以實現lower bound 的效果。如下，仔細品味 include include include include...