关于树状数组和线段树
  • 板块学术版
  • 楼主alpharchmage
  • 当前回复9
  • 已保存回复9
  • 发布时间2024/10/18 13:30
  • 上次更新2024/10/18 17:25:52
查看原帖
关于树状数组和线段树
411141
alpharchmage楼主2024/10/18 13:30

是用常数大 , 复杂度O(logn)O(log n)的线段树

还是用常数小，复杂度O(log2n)O(log^2n)的树状数组呢?

别提ST表，因为还要支持单点修改

2024/10/18 13:30