a903. 中等的陣列問題 - 旦旦解題農場

內容

給定一長度最大為 $N$ 的陣列，按照以下規則進行 $Q$ 筆詢問

如果 $k$ 不在陣列裡面，將 $k$ 插入陣列
如果 $k$ 在陣列裡面，將 $k$ 從陣列刪除
如果 $k$ 在陣列裡面，輸出 $1$ 否則輸出 $0$
輸出在陣列裡大於等於 $k$ 中最小值的索引值（如果沒有則輸出 $-1$）
輸出在陣列裡小於等於 $k$ 中最大值的索引值（如果沒有則輸出 $-1$）

*一數字插入陣列的方法為按照索引值插入。 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$。詳細請見範例測資

輸出說明

按照題序說明輸出

範例輸入

範例輸出

測資資訊：

記憶體限制： 256 MB
公開測資點#0 (4%): 2.0s , <50M
公開測資點#1 (4%): 2.0s , <50M
公開測資點#2 (4%): 2.0s , <50M
公開測資點#3 (4%): 2.0s , <50M
公開測資點#4 (4%): 2.0s , <1M
公開測資點#5 (4%): 2.0s , <1M
公開測資點#6 (4%): 2.0s , <1M
公開測資點#7 (4%): 2.0s , <1M
公開測資點#8 (4%): 2.0s , <1M
公開測資點#9 (4%): 2.0s , <50M
公開測資點#10 (5%): 2.0s , <50M
公開測資點#11 (5%): 2.0s , <50M
公開測資點#12 (5%): 2.0s , <50M
公開測資點#13 (5%): 2.0s , <1M
公開測資點#14 (5%): 2.0s , <50M
公開測資點#15 (5%): 2.0s , <50M
公開測資點#16 (5%): 2.0s , <1M
公開測資點#17 (5%): 2.0s , <1M
公開測資點#18 (5%): 2.0s , <1M
公開測資點#19 (5%): 2.0s , <1M
公開測資點#20 (5%): 2.0s , <1M
公開測資點#21 (5%): 2.0s , <1K

提示：

$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 解出來嗎？

標籤:

segment

出處:

Library Checker [管理者：

revival0728 (revcoding/10th 進階助教)

]

編號	身分	題目	主題	人氣	發表日期
沒有發現任何「解題報告」