首页 > 其他 > 详细

2018.10.17队测T1

时间:2018-10-18 22:42:56      阅读:117      评论:0      收藏:0      [点我收藏+]

题意

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

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!