定义 我们来看LCT的定义是什么。 LCT用Splay维护树的剖分，一棵树被剖分成为虚边和实边。 其中每个点必须连着一条实边，也就是说，如果我们把实边和与实边相连的节点提出来，树里面不会剩下任何节点。 实边和实边相连的节点组成的联通块，被称为实链，我觉得实链这个说法实在不是很准确，因为实链的点深度是严格依次加1的，所以下图不是LCT。 可以想到将节点深度从小到大地维护一个Splay，这...