給定一長度最大為 $N$ 的陣列,按照以下規則進行 $Q$ 筆詢問
*一數字插入陣列的方法為按照索引值插入。 e.g. $1$ 應該插入到 Arr[1]
$N\quad Q$
$T$
$o_{1}\quad k_{1}$
$o_{2}\quad k_{2}$
$...$
$o_{Q}\quad k_{Q}$
$T$ 為陣列的初始值,索引值為 $1$ 代表陣列有該值。 e.g. $1001$ 的陣列為 Arr = {0, null, null, 3}
$o_i$ 為題序中的操作代號,代表要進行第 $o_i$ 操作。$0\leq o_i\leq 4$。詳細請見範例測資
按照題序說明輸出
6 9 010101 3 3 4 3 4 0 0 4 1 3 2 4 2 3 3 3 4 3
3 3 -1 1 0 4 1
$1\leq N\leq 10^7$
$1\leq Q\leq 10^6$
$0\leq k < N$
$0\leq o_i\leq 4$
$\forall T_i \in \{0, 1\}$
所有輸入皆為整數
所有測資皆為原題測資
你可以不靠 STL 裡面的 set 解出來嗎?
編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
沒有發現任何「解題報告」 |