a903: 中等的陣列問題
標籤 : segment
通過比率 : 1人/10人 ( 10% ) [非即時]
評分方式:
Tolerant

最近更新 : 2023-05-05 17:29

內容

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

  1. 如果 $k$ 不在陣列裡面,將 $k$ 插入陣列
  2. 如果 $k$ 在陣列裡面,將 $k$ 從陣列刪除
  3. 如果 $k$ 在陣列裡面,輸出 $1$ 否則輸出 $0$
  4. 輸出在陣列裡大於等於 $k$ 中最小值的索引值(如果沒有則輸出 $-1$)
  5. 輸出在陣列裡小於等於 $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$。詳細請見範例測資

輸出說明

按照題序說明輸出

範例輸入
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
測資資訊:
記憶體限制: 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 進階助教)
]


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