会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
~欢迎你!第
位造访者
~HDMaxfun
博客园
首页
新随笔
联系
订阅
管理
2020年1月14日
RMQ 区间最值问题
摘要: 今天学弟在群里直播讲课,讲了RMQ,以前摸鱼太多这个题目并没看出来是啥,然后就去凑了个热闹。 RMQ (Range Minimum/Maximum Query)问题是指:对于长度为n的数列A,回答若干询问RMQ(A,i,j)(i,j<=n),返回数列A中下标在i,j里的最小(大)值,也就是说,RMQ
阅读全文
posted @ 2020-01-14 00:41 ~HDMaxfun
阅读(218)
评论(2)
推荐(2)
编辑
公告