發表新討論
#50348: 並查集想法


970811 (JOrdaNNNNnnnNNNN(太電了吧！！！！！))

學校 : 高雄市立高雄高級中學
編號 : 248198
來源 : [36.236.103.148]
最後登入時間 ：
2025-10-09 18:51:32
q838. 3. 貪心闖關 -- 2025年6月 APCS
| From: [218.164.88.56] | 發表日期: 2025-08-07 20:24

一樣看是用set還是線段樹維護最小值

並查集的想法就是將當前節點與下一個非零節點合併，處理邊界可新增一個虛節點當終點

複雜度O(nlogn)

ZeroJudge Forum