记得清空树状数组，而且不能暴力清空（复杂度不对）。可以用 DFS 清空 pre[] 数组时对每一个还未访问过的 pre[val[u]] 在树状数组上 $-1$，可以保证不重不漏