WaterSun

摘要： 主播主播，你怎么調(diào)了一上午這個(gè)題，是不是可撤銷并查集寫了路徑壓縮啊 /yun 思路 為了方便，將題目中所有 0-index 改為 1-index。 切掉 \([p,p + 1]\) 等價(jià)于計(jì)算 \([1,p],[p + 1,n]\) 兩個(gè)點(diǎn)集和其連邊構(gòu)成的連通塊數(shù)之和。兩個(gè)問題相互獨(dú)立，現(xiàn)只考慮 \ 閱讀全文