会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
博客园
首页
新随笔
联系
订阅
管理
2018年10月17日
18.10.17队测
摘要: T1 : 题意简化 : 给出$n$个区间和$m$个点,问一个区间和一个点匹配,最多可以匹配多少个点。 其中,$n\leq 2e5,m\leq2e5,a[i]\leq1e9$. 贪心,给点排序,然后把区间以右端点为关键字用一个set维护,每次对于一个点取右端点大于且最靠近这个点的区间。 ~~~c++
阅读全文
posted @ 2018-10-17 20:34 Hyscere
阅读(173)
评论(0)
推荐(0)
编辑
公告