如果你用的是主席树写法,且没有离散化,注意点权有可能是 000 。
如果你用的是树剖写法,注意清空 son 数组,因为上一组数据的重儿子不一定是这一组的。不过只需要清空 fir, son 两个数组就好了。
son
fir, son