重修 LCT

Link Cut Tree 可以理解为动态的树链剖分，且链的维护是 splay。

在这之前一定要把 splay 写熟练了，不然吃大亏。

splay 板子来这里

P3690 【模板】动态树（Link Cut Tree）

指针版 Code

不好意思只会写指针版的

标签：LCT,Cut,重修,Tree,splay,Link,动态,指针
来源： https://www.cnblogs.com/zhangshaojia/p/16361027.html