会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
舞うは岚、奏でるは灾祸の调べ
首页
新随笔
联系
订阅
管理
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)
编辑
公告