摘要: 题目描述 定义一个区间(l,r)的长度为r-l,空区间的长度为0。 给定数轴上n个区间,请选择其中恰好k个区间,使得交集的长度最大。 输入 第一行包含两个正整数n,k(1<=k<=n<=1000000),表示区间的数量。 接下来n行,每行两个正整数l,r(1<=l<r<=10^9),依次表示每个区间 阅读全文
posted @ 2017-12-11 20:38 GXZlegend 阅读(495) 评论(0) 推荐(0)