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

传送门CF1034DIntervalsofIntervals题目大意有\(n\)个线段，第\(i\)个是\([a_i,b_i]\)。定义区间\([l,r]\)的价值是第\(l\)个线段到第\(r\)个线段的并的长度。找出\(k\)个不同的区间，使得总价值最大。输出最大总价值。\(1\len\le3\times10^5,1\lek\le

题意：给定\(N\)条线段，定义一个区间的价值为区间线段并的长度，求前\(K\)大区间价值和。题解：首先考虑一个简化版本，求区间线段并。扫描线，维护每个左端点的答案。对于每个

\(3500\)。根本想不到这种思路。先考虑这么一个问题：给定\(n\)个区间\([a_i,b_i)\)。\(q\)次询问，每次查询\((\cup_{l\lei\ler}[a_i,b_i))\cap\mathbbZ\)的元