[违规自删] 线段树的时间复杂度真的是O(log n)吗？
  • 板块学术版
  • 楼主dingshengyang
  • 当前回复15
  • 已保存回复15
  • 发布时间2021/10/27 18:53
  • 上次更新2023/11/4 02:07:54
查看原帖
[违规自删] 线段树的时间复杂度真的是O(log n)吗？
302394
dingshengyang楼主2021/10/27 18:53

P3865 的时间复杂度明明O(log n)可以过的，ST也是O(nlogn)预处理，为什么这篇题解说，线段树会被卡掉呢？

2021/10/27 18:53