题意
n个区间[l,r],m个位于xi的点,如果一个区间包含一个点,则这个区间可以与这个点匹配,求最大匹配数
n,m≤200000
USACO上的水题加强了一下数据。。。
每个区间按r排序,用multiset存点,lower_bound O(logn)查询
时间复杂度:O(nlogn)
2018.10.17队测T1
原文:https://www.cnblogs.com/tangjingrong/p/9813488.html