摘要： \(LCT\)，全称 \(Link\) \(Cut\) \(Tree\)，可以解决动态树问题。 首先要知道一条虚边连接了 \(2\) 个 \(splay\)，而这些 \(splay\) 构成了 \(LCT\)。 动态树（LCT） \(isroot\) 操作 如果一个点不是根，则考虑它既不是父亲的左儿 阅读全文