Link-Cut Tree

一句话理解

LCT 动态树，用 splay 维护链。

为什么要学

连边断边、路径。

讲解

access、makeroot、split。很难写。

例子

Link-Cut Tree。

常见错误

• 该用树剖的静态题写 LCT。
• splay 旋转漏 pushdown。