能否O(1)求区间最小值出现的位置
  • 板块灌水区
  • 楼主ImposterAnYu
  • 当前回复2
  • 已保存回复2
  • 发布时间2024/11/25 20:27
  • 上次更新2024/11/25 22:05:29
查看原帖
能否O(1)求区间最小值出现的位置
510555
ImposterAnYu楼主2024/11/25 20:27

RT,已知ST表可以 O(nlogn)O(n \log n) 预处理,O(1)O(1) 求区间最值,那是否存在时空复杂度相近的算法可用于求区间最值的位置?(若有多个最小值,任意一个位置皆可)

2024/11/25 20:27
加载中...