摘要： Link Cut Tree 是一种用来维护动态树问题的数据结构。 其维护的是一个森林，森林中的每个树由若干个 Splay 组成，每个 Splay 代表树上的一条链，一个 Splay 的中序遍历就是那条链的顺序。 为了将一棵树分成若干条链，我们引入实链剖分。 实链剖分 实链剖分的定义与重链剖分十分相似 阅读全文