会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
$\mathfrak{mrclr}$
$为往圣继绝学,为万世开太平$
博客园
首页
新随笔
联系
订阅
管理
2021年8月1日
CF1555E Boring Segments
摘要: 题目传送 这题比赛的时候想出来了,挺高兴的。 首先我们把区间按花费排序,然后用一个双指针扫描花费的最大值和最小值,那么在这之间的区间都可以选,而且随着最大值的增加,其最小值的指针必然是单调不减的,因此我们只要用一个数据结构,支持区间修改和查询是否完全被覆盖就行了。 那必然是线段树了,区间修改+查询最
阅读全文
posted @ 2021-08-01 15:02 mrclr
阅读(35)
评论(0)
推荐(0)
编辑
公告