求助带修主席树
  • 板块学术版
  • 楼主KiDDOwithTopTree
  • 当前回复10
  • 已保存回复10
  • 发布时间2020/11/22 20:28
  • 上次更新2023/11/5 07:30:14
查看原帖
求助带修主席树
204705
KiDDOwithTopTree楼主2020/11/22 20:28

带修主席树是用树状数组套主席树实现的。

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

求dalao来解答一下。

2020/11/22 20:28
加载中...