bzoj3779: 重组病毒

LCT好题。调到半夜

前两个操作非常像access和makert

有了“树点涂色”的经验，可以直接做到。

一个非常有用的发现是，如果先makert（途中access改变颜色），再rt=x，

完成换根时候，线段树每个值就是到新的根节点的颜色数了。

错误点：

1.pushup

2.pd

3.access改变子树找子树的根（前驱）

4.开long long