会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
a56爆大奖在线娱乐的博客
a56爆大奖在线娱乐的园子
账号设置
简洁模式
...
退出登录
注册
登录
月下的魔术师
不是所有的坚持都有结果,但总有一些坚持能从冰封的土地里开出十万朵怒放的蔷薇。 ——八月长安
博客园
首页
新随笔
联系
订阅
管理
2018年10月6日
RMQ
摘要: RMQ的定义: RMQ是询问某个区间内的最值,主要以ST表的方式实现。 在一般的问题中,经常需要维护区间的最值,此时就可以使用RMQ来维护了。 ST表: 1.预处理 用动态规划的思想来实现,但不支持在线修改。 用dp[i][j]a56爆大奖在线娱乐以i为起点,长度为2^j的区间的最值,也就是区间[i,i+2^j-1
阅读全文
posted @ 2018-10-06 17:44 月下的魔术师0310
阅读(296)
评论(0)
推荐(1)
编辑
公告