码迷,mamicode.com
首页 > 其他好文 > 详细

2018.10.17队测T1

时间:2018-10-18 23:55:15      阅读:162      评论:0      收藏:0      [点我收藏+]

标签:水题   str   加强   set   lower   排序   16px   一个   时间   

题意

n个区间[l,r],m个位于xi的点,如果一个区间包含一个点,则这个区间可以与这个点匹配,求最大匹配数

n,m≤200000

USACO上的水题加强了一下数据。。。

每个区间按r排序,用multiset存点,lower_bound O(logn)查询

时间复杂度:O(nlogn)

2018.10.17队测T1

标签:水题   str   加强   set   lower   排序   16px   一个   时间   

原文地址:https://www.cnblogs.com/tangjingrong/p/9813488.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!