带修主席树是用树状数组套主席树实现的。
但是我看到的写法树状数组里面套的不是主席树而是权值线段树(并没有看到对上一个版本进行继承(我也不会))。他们写的权值线段树都只是动态开点,为什么空间复杂度没有爆炸呢?
求dalao来解答一下。