h319: 超級常數測試
Tags : io優化 常數 資料結構
Accepted rate : 10人/24人 ( 42% ) [非即時]
評分方式:
Tolerant

最近更新 : 2022-05-08 20:17

Content

n 個人站在位置 1 到 n。 您必須執行兩種類型的查詢:

"- x" — 位置 x 的人坐下;
"? x" — 找到離自己右邊最近的仍然站立的人。

Input

第一行有兩個整數n,q(<=5e6)代表n個人和q筆詢問

接下來q行詢問

詢問格式參考題目內容。

Output

對每個"?"的詢問輸出一個數字代表答案。

Sample Input #1
5 10
? 1 
- 3 
? 3 
- 2 
? 1 
? 2 
- 4 
? 3 
- 5 
? 3 
Sample Output #1
1
4
1
4
5
-1
測資資訊:
記憶體限制: 512 MB
公開 測資點#0 (16%): 1.0s , >50M
公開 測資點#1 (16%): 1.0s , >50M
公開 測資點#2 (17%): 1.0s , >50M
公開 測資點#3 (17%): 1.0s , >50M
公開 測資點#4 (17%): 1.0s , >50M
公開 測資點#5 (17%): 1.0s , >50M
Hint :

由於生測資的時候出現意外,每筆測資除了第一行以外每一行最後面都有一個空格

2022 4/8 放寬時限至1秒,並重測所有TLE的程式碼

Tags:
io優化 常數 資料結構
出處:
[管理者:
Easonsfriend (becaidorz)
]


ID User Problem Subject Hit Post Date
30105
r1cky (木叢欉木叢)
h319
解題心得
53 2022-04-29 12:10