题解：P14004 [eJOI 2025] Vacation
nullqtr_pwp
·
·
题解
如果最终交集的区间 [l,r] 不与任意一个端点重合，那么可以在不改变长度的情况下向两边移动，总有一个方向的代价 \leq 0，因此可能的 [l,r] 的端点与已有端点重合。并且由于 [l,r] 的长度不大于任意已有区间的长度，因此没有包含。固定 l,r 调整的代价就是 \sum\max(r-R_i,0)+\max(L_i-l,0)。二分答案 mid，双指针去掉这个 \max。时间复杂度 \mathcal O(n(\log n+\log V))。