关于 O(n)-O(1) rmq
  • 板块灌水区
  • 楼主Nt_Tsumiki
  • 当前回复4
  • 已保存回复4
  • 发布时间2024/8/21 07:50
  • 上次更新2024/8/21 11:01:50
查看原帖
关于 O(n)-O(1) rmq
420129
Nt_Tsumiki楼主2024/8/21 07:50

rt

求助一下假如左右端点在块内怎么预处理,我写了个 ST 表套 ST 表的神秘 O(nlog⁡log⁡n)O(n \log \log n) 的神秘东西。

有无理论 O(n)O(n) 的科技能解决的。

2024/8/21 07:50
加载中...