超市裡有 \(n(n\le10^5)\) 個寄包櫃。每個寄包櫃格仔數量不一，第 iii 個寄包櫃有 \(a_i(a_i\le10^5)\) 個格仔，不過我們並不知道各個 \(a_i\) 的值。對於每個寄包櫃，格仔編號從 1 開始，一直到 \(a_i\)。現在有 \(q(q\le10^5)\) 次操作：
已知超市裡共計不會超過 \(10^7\) 個寄包格仔，\(a_i\) 是確定然而未知的，但是保證一定不小於該櫃子存物品請求的格仔編號的最大值。當然也有可能某些寄包櫃中乙個格仔都沒有。
第一行 2 個整數 n 和 q，寄包櫃個數和詢問次數。
接下來 q 個整數，表示一次操作。
對於查詢操作時，輸出答案。
輸入 #1
5 4
1 3 10000 114514
1 1 1 1
2 3 10000
2 1 1
114514
1
#include #include using namespace std;
map> m;
int main()
return 0;
}
P3613 深基15 例2 寄包櫃（map解法）
題目描述 超市裡有 n n 10 5 個寄包櫃。每個寄包櫃格仔數量不一，第 i 個寄包櫃有 ai ai 10 5 個格仔，不過我們並不知道各個 ai的值。對於每個寄包櫃，格仔編號從 1 開始，一直到 ai 現在有 q q 10 5 次操作 1 i j k 在第 ii個櫃子的第 j 個格仔存入物品 k...
P3613 深基15 例2 寄包櫃（兩種方法
題目描述 題目鏈結 超市裡有 n 10 5 個寄包櫃。每個寄包櫃格仔數量不一，第 i 個寄包櫃有 ai 10 5 個格仔，不過我們並不知道各個 ai的值。對於每個寄包櫃，格仔編號從 1 開始，一直到 ai。現在有 q 10 5 次操作 1 i j k 在第 i 個櫃子的第 j個格仔存入物品0 k 1...
洛谷 P3156 深基15 例1 詢問學號
題目描述 有 n n le 2 times 10 6 n n 2 10 6 名同學陸陸續續進入教室。我們知道每名同學的學號 在 1 到 10 910 9之間 按進教室的順序給出。上課了，老師想知道第 ii 個進入教室的同學的學號是什麼 最先進入教室的同學 i 1i 1 詢問次數不超過 10 5105...