求助根号 RMQ 数据结构
  • 板块学术版
  • 楼主DrAlfred
  • 当前回复15
  • 已保存回复17
  • 发布时间2024/9/10 06:47
  • 上次更新2024/9/10 18:57:02
查看原帖
求助根号 RMQ 数据结构
583610
DrAlfred楼主2024/9/10 06:47

是否存在 O(N)O \left(\sqrt N\right)（或者更优）单点修改，O(1)O(1) 查询区间 RMQ 的数据结构？如果有的话，能否简述思路？

2024/9/10 06:47