[Note] Sone0 & LCT维护图上信息

Sone0 DescriptionReference 有一颗n个节点的树，每个节点有编号与权值。有m次操作，每种操作都有独特的编号。 编号为1的操作，会切断当前树上存在的一条边，并新加一条边，保证操作完成后仍然是树。 编号为2的操作，会改变这颗树的根节点（初始根节点为1）。 编号为3的操作，会给树上一条路径上所有点的权值都增加x。 编号为4的操作，会对树上一条路径上点的权值信息进行轮换： 　如果是

>>阅读原文<<