会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
bennian
博客园
首页
新随笔
联系
订阅
管理
2019年4月24日
RMQ 模板
摘要: RMQ(Range Minimum/Maximum Query),即区间最值查询,是指这样一个问题:对于长度为 n的数列A,回答若干次询问RMQ(i,j),返回数列A中下标在区间[i,j]中的最小/大值。 这个有很多算法:这里介绍一种比较高效的ST算法解决这个问题。ST(Sparse Table)算
阅读全文
posted @ 2019-04-24 21:38 better46
阅读(457)
评论(0)
推荐(0)
编辑
公告