会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
白rap
博客园
首页
新随笔
联系
订阅
管理
2019年11月7日
NOI2016区间(线段树)
摘要: 首先离散化然后对于每个区间按长度排序 然后考虑我们枚举l,可以发现r是单调不降的则可以使用双指针(时间复杂度:O(n) ) 怎么判断一个方案是否合法?用线段树维护一段区间上的每个点被覆盖了多少次以及覆盖次数最大值。 为什么这样可以保证答案的准确性? 因为显然是取一段长度连续的区间更优 总复杂度:每个
阅读全文
posted @ 2019-11-07 21:09 白rap
阅读(114)
评论(0)
推荐(0)
编辑
公告