1034D

## CF1034D ​ 总评：非常牛逼的 $3500$。 ​ 求第 $k$ 大的价值可以二分一个 $m$，变成求价值 $\ge m$ 的区间**个数**，设其为 $C(m)$。求出第 $k$ 大价值 $M$ 后，本题求前 $k$ 大的价值和，这便要求我们求价值 $\ge m$ 的区间**价值和** ......

简要题意 给定 $n$ 个区间组成的序列，定义它的一个连续段的价值为这个段内所有区间的并覆盖的长度。求价值前 $k$ 大的段的价值和。 数据范围：$1\le n\le 3\times 10^5, 1\le k\le \min{\frac{n(n-1)}{2}, 10^9}$。 题解 考虑一个经典问题 ......

传送门 CF1034D Intervals of Intervals 题目大意 有 $n$ 个线段，第 $i$ 个是 $[a_i,b_i]$。 定义区间 $[l,r]$ 的价值是第 $l$ 个线段到第 $r$ 个线段的并的长度。 找出 $k$ 个不同的区间，使得总价值最大。输出最大总价值。 $1 \ ......