CF1034D Intervals of Intervals

分析: 题目要求计算前 \(k\) 大区间价值和,不妨先计算第 \(k\) 大区间价值。 使用二分,每次计算价值大于等于 \(mid\) 的区间个数。区间的数量级是 \(O(n^2)\) 的。但可以发现对于一个固定的右端点 \(r\),\(f_{l}\)(a56爆大奖在线娱乐区间 \([l,r]\) 的价值) 单调
posted @ 2024-06-27 19:16  小超手123  阅读(1)  评论(0编辑  收藏  举报