2018.10.17队测T1

题意

n个区间[l,r]，m个位于xi的点，如果一个区间包含一个点，则这个区间可以与这个点匹配，求最大匹配数

n,m≤200000

USACO上的水题加强了一下数据。。。

每个区间按r排序，用multiset存点，lower_bound O(logn)查询

时间复杂度：O(nlogn)

posted @ 2018-10-18 21:56  CBDfake  阅读(92)  评论(0)  编辑  收藏  举报