Codeforces 1185 C2. Exam in BerSU (hard version)(權值線段樹 + 二分 查詢前 K 大的和)

題目：題目連接 題意：給定一個長度爲 n 的數組 a 和 一個數 M，問對於每個 i ,在區間 [1,i - 1] 刪除最少的數，使得[1,i - 1]中剩下的數的和 + a[i] <= M，問最少刪除多少個數。c++ 思路：顯然要刪除最少個數，確定是從大到小進行刪除，關鍵就是怎麼肯定從大到小的數的和，這就是須要解決的問題。那麼我是用權值線段樹來進行維護的如整個區間第 k 大同樣，而後查詢的時候求

>>阅读原文<<