如果你树套树WA on #6

原因可能是你使用了节点回收，并且没有特判$a_x=y$。

因为如果$a_x=y$，在处理中途线段树上可能出现负数，而节点回收条件是sum(x)==0，所以可能会在子节点的$sum\neq 0$的情况下将$sum=0$的父节点错误地回收掉。

解决方法就是特判/删掉节点回收。

提供一组样例：

6 3
1 2 3 1 3 2
2 1 6
1 2 2
2 1 6

答案应为9 9。