S组T2 使用ST表或线段树效率哪个高
  • 板块学术版
  • 楼主Forest_
  • 当前回复8
  • 已保存回复8
  • 发布时间2022/10/29 21:18
  • 上次更新2023/10/27 05:03:25
查看原帖
S组T2 使用ST表或线段树效率哪个高
238768
Forest_楼主2022/10/29 21:18

如题，S组T2使用ST表或线段树实现静态最值查询哪一个效率更高

理论应该是ST的O(n log n)-O(1)？

2022/10/29 21:18