【毒鏈剖分】

樹鏈剖分 這是個讓初學者望而卻步的東西，不管打了多少次，也很難一遍過（我太弱了） 根據這個樹鋸結構可知，這是個鋸樹結構。它把一棵樹拆分成若干條鏈，從而利用一些其他的數據結構來維護每一條鏈 常見的路徑剖分的方法是輕重樹鏈剖分（啓發式剖分） 那我們先來康康毒鏈剖分有哪些操作吧！ 定義 在輕重鏈剖分中，對於一個節點，他的一顆以兒子爲根節點，節點數最多的子樹稱爲重兒子，其連邊稱爲重邊，其餘稱爲輕邊，重邊組

>>阅读原文<<