fhq找最大最小值的速度
  • 板块学术版
  • 楼主Msents
  • 当前回复8
  • 已保存回复8
  • 发布时间2023/12/21 20:13
  • 上次更新2023/12/21 23:04:44
查看原帖
fhq找最大最小值的速度
198964
Msents楼主2023/12/21 20:13

这题需要在线段树上维护一下最大最小值。

按理来说懒标记维护的是 O(1)O(1) 的,然后就 T 飞了。

直接在树上找是 log⁡(n)\log(n) 的,然后就过了,好像还算快。

是常数太大的原因还是什么。

2023/12/21 20:13
加载中...