因为 $n=30000$ 的数据只有 $0$ 操作，所以可以用线段树。

但是不用，因为 $n$ 就 $30000$，把树按 dfs 序当序列做就 $n^2$ A 了。

剩下的点数据范围都很小，直接暴力。