会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
就算走出半生,归来仍要是少年
by:白木偶君
博客园
首页
新随笔
联系
管理
订阅
2019年11月1日
luogu P1712 [NOI2016]区间 |离散化+线段树
摘要: 题目描述 在数轴上有 n个闭区间 [l1,r1],[l2,r2],...,[ln,rn]。现在要从中选出 m 个区间,使得这 m个区间共同包含至少一个位置。换句话说,就是使得存在一个 x,使得对于每一个被选中的区间 [li,ri],都有 li≤x≤ri。 对于一个合法的选取方案,它的花费为被选中的最
阅读全文
posted @ 2019-11-01 20:48 白木偶君
阅读(171)
评论(0)
推荐(0)
编辑
公告