2018年5月23日
BZOJ2687: 交与并
摘要： $n \leq 1e6$个区间，定义一个区间集合的权值为：并集大小-交集大小。求一个权值最大的大小至少为2的集合。 好题。 在一个区间集合中，可以发现除了左右端点涉及的区间外，里面剩余的区间越少，并集不会变但交集会越大，因此答案会更优。但我们需要集合大小至少为2，因此变成选两个区间。 左右端点可能涉 阅读全文
posted @ 2018-05-23 14:09 Blue233333 阅读(334) 评论(0) 推荐(0) 编辑