LCT好题。调到半夜
前两个操作非常像access和makert
有了“树点涂色”的经验，可以直接做到。
一个非常有用的发现是，如果先makert（途中access改变颜色），再rt=x，
完成换根时候，线段树每个值就是到新的根节点的颜色数了。
错误点：
1.pushup
2.pd
3.access改变子树找子树的根（前驱）
4.开long long
LCT好题。调到半夜
前两个操作非常像access和makert
有了“树点涂色”的经验，可以直接做到。
一个非常有用的发现是，如果先makert（途中access改变颜色），再rt=x，
完成换根时候，线段树每个值就是到新的根节点的颜色数了。
错误点：
1.pushup
2.pd
3.access改变子树找子树的根（前驱）
4.开long long