【贪心+堆+树状数组】JXOI2017[加法]题解

题目概述 有一个序列 {an} 和 m 个区间，你能够选 k 个区间，选择区间 [l,r] 能够使 a 中的 [l,r] 都加上 A ，找出一个方案使得 a 中最小值最大。web 解题报告 因为是求最小值的最大值，因此咱们想到二分答案 mid ，这样咱们就知道序列中每一个数还须要加多少次才能 ≥ mid ，设第 i 个数的次数为 ti[i] 。数组 那么接下来咱们要作的就是验证是否能用 ≤k​ 个

>>阅读原文<<