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


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

q838. 3. 貪心闖關 -- 2025年6月 APCS | From: [218.164.88.56] | 發表日期: 2025-08-07 20:24

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

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

複雜度O(nlogn)

ZeroJudge Forum