关于树状数组
  • 板块学术版
  • 楼主rainygame
  • 当前回复4
  • 已保存回复4
  • 发布时间2023/8/26 06:31
  • 上次更新2023/11/3 01:10:55
查看原帖
关于树状数组
804607
rainygame楼主2023/8/26 06:31

如果不把它当成前缀和,而是当成和线段树一样来用(也是一个结点表示一个区间)。那么区间修改用蓝标记处理的时间复杂度是否为 O(log⁡2n)O(\log^2 n)?

以及有相关证明吗?

2023/8/26 06:31
加载中...