摘要：
题目链接 TopTree的板子怎么能用TopTree来写呢？ 宣传一个并非 \(AAAT\) 的能保证时间复杂度的魔改 \(LCT\) 做法 更详细的介绍与时间复杂度分析：cnblog 洛谷blog 考虑用 \(splay\) 维护虚儿子， 但事实上如果单纯地让每个节点对应一个虚拟节点在对应的维护虚 阅读全文
摘要：
题目链接 题意：1. 换根 2. 路径覆盖 3. 查子树最小值 看到这样的题，显然一个 \(Top\) \(Tree\) 直接没了， 但我还要宣传一下一个并非 \(AAAT\) 的能保证时间复杂度的魔改 \(LCT\) 做法 (邪教) 更详细的介绍与时间复杂度分析：cnblog 洛谷blog 考虑用 阅读全文
摘要：
题目链接 对这种方法更加详细的介绍与时间复杂度分析: cnblog 洛谷blog 这里介绍一种能够保证时间复杂度的魔改 \(LCT\) 的做法，并非 \(AAAT\) 回想 \(LCT\) 的局限性就是不能维护子树标记 那就可以想到用一个数据结构专门维护每个点的虚儿子 平衡树时空复杂度都表现优秀，那 阅读全文