会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
dwtfukgv
博客园
首页
新随笔
联系
管理
订阅
2017年5月13日
CodeForces 279C Ladder (RMQ + dp)
摘要: 题意:给定一个序列,每次一个询问,问某个区间是不是先增再降的。 析:首先先取处理以 i 个数向左能延伸到哪个数,向右能到哪个数,然后每次用RQM来查找最大值,分别向两边延伸,是否是覆盖区间。 代码如下:
阅读全文
posted @ 2017-05-13 10:20 dwtfukgv
阅读(153)
评论(0)
推荐(0)
编辑