h319. 超級常數測試
標籤 : io優化 常數 資料結構
通過比率 : 21人/43人 ( 49% ) [非即時]
評分方式:
Tolerant

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

內容

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

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

輸入說明

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

接下來q行詢問

詢問格式參考題目內容。

輸出說明

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

範例輸入 #1
5 10
? 1 
- 3 
? 3 
- 2 
? 1 
? 2 
- 4 
? 3 
- 5 
? 3 
範例輸出 #1
1
4
1
4
5
-1
測資資訊:
記憶體限制: 512 MB
提示 :

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

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

標籤:
io優化 常數 資料結構
出處:
[管理者: Easonsfriend (去寫./Problems?ow...) ]

本題狀況 本題討論 排行

編號 身分 題目 主題 人氣 發表日期
30105 r1cky (hehe) h319
解題心得
449 2022-04-29 12:10