摘要：传送门 给你n(<=3e5)个区间，让你从中选出k(<=n)个，使这些区间的交集长度最大。区间范围[-1e9, 1e9] 要求输出区间长度和选取的区间编号 典型的优先队列问题。先把区间按左值从小到大排序，这样做保证了后面取出来的区间的左值大于先前所有的，然后我门就只需要比较右值了。注意到最终答案的区 阅读全文