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