$n \leq 1e6$个区间，定义一个区间集合的权值为：并集大小-交集大小。求一个权值最大的大小至少为2的集合。
好题。
在一个区间集合中，可以发现除了左右端点涉及的区间外，里面剩余的区间越少，并集不会变但交集会越大，因此答案会更优。但我们需要集合大小至少为2，因此变成选两个区间。
左右端点可能涉及一个或两个区间。前者要求选中两个包含关系的集合，后者则不包含。
BZOJ2687: 交与并
猜你喜欢
转载自www.cnblogs.com/Blue233333/p/9076631.html
今日推荐
周排行