会员
周边
捐助
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
ccz181078
博客园
::
首页
::
博问
::
闪存
::
新随笔
::
联系
:: ::
管理
::
公告
2016年8月22日
51nod 1336 RMQ逆问题
摘要: RMQ问题是一类区间最值问题,这里给出一个特殊的RMQ问题,初始给定一个n长的排列P,注:n长排列是指有1~n这n个整数构成的一个序列每个整数恰好出现一次。并对这个排列P进行M次查询操作,每次查询形如Query(L,R),每次查询返回排列P中位置在区间[L,R]上所有数中最大的那个数,其中位置的下标
阅读全文
posted @ 2016-08-22 17:10 nul
阅读(423)
评论(0)
推荐(0)
编辑