会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
kma
さよ、なら
博客园
首页
新随笔
联系
订阅
管理
2020年5月30日
[NOI2016]区间
摘要: 传送门 Analysis 首先对坐标离散化,注意预先存储原长度 考虑对长度从小到大排序,然后$2\ Pointers$扫描,右端不断加入区间并覆盖相应长度,当某一时刻存在点被覆盖$m$次时更新答案,并同时移动左指针(左端在移动的过程中可能有多次更新答案的机会)到第一个不满足被覆盖$m$次的区间 由于
阅读全文
posted @ 2020-05-30 14:42 kma_093
阅读(115)
评论(0)
推荐(0)
编辑
公告