如果你50分且错误答案中有WA,TLE,RE，请把线段树（可持久化线段树）的空间开到 $2\times10^7$ 以上。

顺带问一下本题线段树的空间复杂度不应该为 $O(n\log^2n)$ 吗？

每次树状数组会更改 $\log n$ 棵树，每一棵树至多扩展 $\log n$ 个节点。