关于带修主席树与树状数组套权值线段树的区别
  • 板块学术版
  • 楼主Twilight_DarkEnchanter
  • 当前回复10
  • 已保存回复10
  • 发布时间2021/4/27 17:30
  • 上次更新2023/11/5 00:03:21
查看原帖
关于带修主席树与树状数组套权值线段树的区别
241623
Twilight_DarkEnchanter楼主2021/4/27 17:30

RT,蒟蒻目前看到的题中带修主席树会反复开新点,而动态开点线段树只用开一次点,并且解题时也没有用到主席树可持久化的特性。 蒟蒻想问问是这两种方法本质上是等价的(也就是主席树完全可以改成动态开点线段树),还是说某些情况下需要用到主席树的性质...

2021/4/27 17:30
加载中...