【貪心+堆+樹狀數組】JXOI2017[加法]題解

題目概述 有一個序列 {an} 和 m 個區間，你能夠選 k 個區間，選擇區間 [l,r] 能夠使 a 中的 [l,r] 都加上 A ，找出一個方案使得 a 中最小值最大。web 解題報告 因爲是求最小值的最大值，因此咱們想到二分答案 mid ，這樣咱們就知道序列中每一個數還須要加多少次才能 ≥ mid ，設第 i 個數的次數爲 ti[i] 。數組 那麼接下來咱們要作的就是驗證是否能用 ≤k​ 個

>>阅读原文<<