2017年8月25日
51nod 1480 打广告(二分+线段树)
摘要： 题意 给出n个区间和m个区间，从这n个区间里选一个区间a，这m个区间选一个区间b，使得a&b的长度 c最大。 思路 如果这n个区间里有一个区间包含另一个区间，那另外一个区间就可以忽略掉，进行$O(nlogn)$去重之后，剩下的区间按左端 点递增的方式排序后的右端点一定也是递增的。 问题变成了对m个区 阅读全文
posted @ 2017-08-25 13:39 free-loop 阅读(198) 评论(0) 推荐(0) 编辑