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部署前端页面与加速静态资源
• 算法总结-滑动窗口