Link Cut Tree(動態樹)（坑）

時間 2021-01-21

標籤 LCT 简体版

原文原文鏈接

前置知識 Splay基本操作樹鏈剖分 Splay維護區間信息概念鏈剖分鏈剖分，是指一類對樹的邊進行輕重劃分的操作，這樣做的目的是爲了整體地維護樹上的連續一段節點/邊，以優化時間複雜度。鏈剖分一般分爲三種，重鏈剖分，實鏈剖分和並不常見的長鏈剖分。重鏈剖分重鏈剖分其實就是我們所說的樹剖。定義每個點的size域爲它的兒子的個數，則定義某個點的重兒子爲它的所有兒子中，size域最大的那個兒子

>>阅读原文<<

1. luoguP3690 【模板】Link Cut Tree （動態樹）
2. [Link-Cut-Tree][BZOJ2631]Tree
3. link-cut tree
4. Luogu P3690 【模板】Link Cut Tree （動態樹）（LCT模板）
5. Link Cut Tree 總結
6. [luogu 3690]Link Cut Tree
7. LCT（Link Cut Tree）總結
8. 【CF1172E】Nauuo and ODT（Link-Cut Tree）
9. [Link-Cut-Tree]【學習筆記】
10. Link Cut Tree 學習筆記
更多相關文章...
• C# 動態數組（ArrayList） - C#教程
• XML 樹結構 - XML 教程
• 使用阿里雲OSS+CDN部署前端頁面與加速靜態資源
• 算法總結-滑動窗口

相關標籤/搜索