摘要: T1 : 题意简化 : 给出$n$个区间和$m$个点,问一个区间和一个点匹配,最多可以匹配多少个点。 其中,$n\leq 2e5,m\leq2e5,a[i]\leq1e9$. 贪心,给点排序,然后把区间以右端点为关键字用一个set维护,每次对于一个点取右端点大于且最靠近这个点的区间。 ~~~c++ 阅读全文
posted @ 2018-10-17 20:34 Hyscere 阅读(170) 评论(0) 推荐(0) 编辑