Link-Cut-Tree 学习笔记
定义链剖分首先我们知道，OI 中能见到的有重链剖分，实链剖分和长链剖分。 重链剖分已经在之前的树链剖分中熟练运用过了，长链剖分不常考，所以这次我们先来看一看实链剖分。 实链剖分：将某一个儿子的连边划分为实边，而连向其他子树的边划分为虚边。 我们发现边的虚实是可以动态变化的，因此可以使用更高级、更灵活的 Splay 来维护每一条由若干实边连接而成的实链，基于这个原理，LCT 才能解决很多的动态...
定义链剖分首先我们知道，OI 中能见到的有重链剖分，实链剖分和长链剖分。 重链剖分已经在之前的树链剖分中熟练运用过了，长链剖分不常考，所以这次我们先来看一看实链剖分。 实链剖分：将某一个儿子的连边划分为实边，而连向其他子树的边划分为虚边。 我们发现边的虚实是可以动态变化的，因此可以使用更高级、更灵活的 Splay 来维护每一条由若干实边连接而成的实链，基于这个原理，LCT 才能解决很多的动态...