HocRiser

摘要： 有些题目，在要求支持link-cut之外，还会在线询问某个子树的信息。LCT可以通过维护虚边信息完成这个操作。 对于LCT上每个节点，维护两个两sz和si，后者维护该点所有虚儿子的信息，前者维护该点的所有信息和。 那么显然有：$si[x]=\sum sz[pson]$，$sz[x]=sz[lson] 阅读全文