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 白木偶君 阅读(181) 评论(0) 推荐(0)