2018年1月30日
并不对劲的st表
摘要： 对于带修改的区间求和能做到O(n log n)预处理，O(log n)查询；而不带修改的可以做到O(n)预处理，O(1)查询。那么不带修改的区间最值能做到O(1)查询吗？ 区间最值有这样一个性质：对于一段区间的两个子区间，如果它们覆盖了整个区间（可以有重叠部分），那么这两段区间各自的最大（或最小）值 阅读全文
posted @ 2018-01-30 09:07 echo6342 阅读(223) 评论(0) 推荐(0) 编辑