Description http://www.lydsy.com/JudgeOnline/upload/zjoi2012.pdf http://www.lydsy.com/JudgeOnline/upload/zjoi2012.pdf 正解：$link-cut \ tree$。 $LCT$板子题，直 ...
分类：
其他好文 时间：
2017-12-31 21:05:59
阅读次数：
167
https://www.luogu.org/problemnew/show/3690 这大概还是一道模板题目 ...
分类：
其他好文 时间：
2017-12-30 21:38:43
阅读次数：
148
``` include define N 300005 using namespace std; int n,m,val[N]; struct Link_Cut_Tree{ int top,c[N][2],fa[N],xr[N],q[N],rev[N]; inline void pushup(int ...
分类：
其他好文 时间：
2017-12-30 21:27:46
阅读次数：
161
【BZOJ4825】【HNOI2017】单旋（Link Cut Tree） 题面 "题面太长，懒得粘过来" 题解 既然题目让你写Spaly 那就肯定不是正解 这道题目，让你求的是最大/最小值的深度 如果有LCT，答案就很容易求 直接用LCT维护这棵Spaly试试。。。 手玩发现，最大/最小值旋到根 ...
分类：
其他好文 时间：
2017-12-30 12:15:53
阅读次数：
171
第一个博主，很良心的帖子，但是没有看清楚说的哪个是原树还是splay树。https://oi.men.ci/link-cut-tree-notes/ 第二个，比较清楚，分清楚了原树和slapy树（辅助树），就好理解了。https://www.cnblogs.com/BLADEVIL/p/351099 ...
分类：
其他好文 时间：
2017-12-26 11:54:03
阅读次数：
181
坑了好久，本来打算就这样弃着，最近又被神秘力量驱使来学这个东西，过程很痛苦但最终还是知道它到底是啥了 它可以用来对森林进行各种操作，为了快速地实现各种操作，我们要像树剖一样把整个森林剖成许多条链，每条链都用splay维护 为了在splay中体现链中节点的相对顺序，splay以节点深度为关键字（从小到 ...
分类：
其他好文 时间：
2017-12-21 20:43:54
阅读次数：
134
原价100多 200多 300多的LCT！统统20块！非常简单！非常好学！走过路过！不要错过！ ...
分类：
其他好文 时间：
2017-12-20 13:53:54
阅读次数：
109
来自蒟蒻 Hero_of _Someone 的 LCT 学习笔记 ...
分类：
其他好文 时间：
2017-12-17 23:56:39
阅读次数：
159
来自蒟蒻 Hero_of_Someone 的 LCT 学习笔记 ...
分类：
其他好文 时间：
2017-12-17 23:52:03
阅读次数：
257
来自蒟蒻 Hero _of _Someone 的 LCT 学习笔记 ...
分类：
其他好文 时间：
2017-12-17 23:41:22
阅读次数：
160
