2018.10.17队测T1
Posted tangjingrong
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了2018.10.17队测T1相关的知识，希望对你有一定的参考价值。
题意
n个区间[l,r]，m个位于xi的点，如果一个区间包含一个点，则这个区间可以与这个点匹配，求最大匹配数
n,m≤200000
USACO上的水题加强了一下数据。。。
每个区间按r排序，用multiset存点，lower_bound O(logn)查询
时间复杂度：O(nlogn)
以上是关于2018.10.17队测T1的主要内容，如果未能解决你的问题，请参考以下文章