大部分人都是主席树过的（很好，大家数据结构学的都不错）

因为放宽了时限，一些姿势独特的暴力也能通过（预赛问题也不大...苦笑）

正解是建树之后dfs（很庆幸还是有人用这个解法过题的）

假设没有操作2相信大家都会O(n)复杂度解决吧

加上操作2之后，对于每个操作看为一个节点，将当前节点连接到x节点之后，然后按照树形结构dfs就能够类似O(n)直接修改的方法做了，每次修改完返回父亲的时候撤销操作即可。