摘要:AGC040 A 模拟。 B 因为顺序无关紧要,所以可以先把区间按右端点排序方便处理。 设第一个区间在$A$集合,考虑枚举第一个在$B$集合的区间$i$,这样两个集合的右端点$\min$就确定了。再考虑$i$后面的区间中左端点最大的那个,假设它在$A$集合,那么把$i$后面的区间都放进$A$集合一定 阅读全文
posted @ 2019-11-06 22:31 newbiegcz 阅读(729) 评论(4) 推荐(0) 编辑