个人认为空间复杂度是 $O(n\log ^2n)$ 的，虽然因为线段树有很多共用的节点，加上树状数组自身常数小，这个上界很松但是也不至于 100 倍就可以过 CF785E 吧？

提交记录

所以动态开点线段树开多少个节点，就能保证不会越界呢？求巨佬分享经验！