关于维护序列的数据结构
  • 板块学术版
  • 楼主huangkx
  • 当前回复4
  • 已保存回复4
  • 发布时间2021/12/22 21:54
  • 上次更新2023/10/28 13:51:59
查看原帖
关于维护序列的数据结构
232838
huangkx楼主2021/12/22 21:54

请问有没有一种维护序列的数据结构,可以实现 O(n)O(n) 预处理,O(1)O(1) 查询一段区间的最值(或者之类的满足结合律的东西)?(没有修改操作)

2021/12/22 21:54
加载中...