会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
薄荷凉了夏
————胜者为王
博客园
首页
新随笔
联系
订阅
管理
随笔分类 -
倍增
CF875D High Cry 思维+倍增
摘要:题意:给你一个长度为 n的数列 {ai},求满足 区间或 >区间最大值 的区间个数。 这个题卡了我差不多大半天。 后面还是看了题解才意识到怎么做。看来还是我太菜了。。(╯0╰) 其实这个题最主要的是能够这样考虑:每个点作为最大值能覆盖的区间。 也就是保证对于L[i] to R[i],a[i] 是区间
阅读全文
posted @
2018-10-21 22:18
薄荷凉了夏
阅读(270)
评论(0)
推荐(0)
编辑
公告
点击右上角即可分享