#28484: 不用排序


gogogofuxk (RH)

學校 : 國立臺灣大學
編號 : 56934
來源 : [123.193.51.206]
最後登入時間 :
2022-06-03 20:06:56
f607. 3. 切割費用 -- 2021年1月APCS | From: [123.193.51.206] | 發表日期 : 2021-12-13 18:38

題目保證 $i \in [1, n]$ 且不重複,所以我們可以先開一個長度為 $n$ 的 vector `a`,每次輸入 `x i` 後將 `a[i-1]` 設定成 `x`
然後再用 `set` 維護所有邊界

 
ZeroJudge Forum