本篇口胡寫給我自己這樣的老是證錯東西的口胡選手 以及那些想學支配樹,又不想啃論文原文的人…
大概會講的東西是求支配樹時需要用到的一些性質,以及構造支配樹的算法實現…
最后講一下把只有路徑壓縮的并查集卡到O(mlog 網友評論