会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
bennettz
Few of us can do great things, but all of us can do small things with great love.
博客园
首页
新随笔
联系
订阅
管理
2017年11月15日
RMQ-ST
摘要: RMQ(Range Minimum/Maximum Query)问题,即区间最值查询问题,ST表可以在O(nlog(n))的预处理下将查询做到O(1) 1.预处理出f[i][j]——从i到i+(1<<j)-1这个区间中的最值 2.对于每个查询区间[l,r]找到一个k使[l,l+(1<<k)-1]和[
阅读全文
posted @ 2017-11-15 22:02 Bennettz
阅读(153)
评论(0)
推荐(1)
编辑
公告