Codeforces 1185 C2. Exam in BerSU (hard version)(权值线段树 + 二分 查询前 K 大的和)

题目：题目连接 题意：给定一个长度为 n 的数组 a 和 一个数 M，问对于每个 i ,在区间 [1,i - 1] 删除最少的数，使得[1,i - 1]中剩下的数的和 + a[i] <= M，问最少删除多少个数。c++ 思路：显然要删除最少个数，确定是从大到小进行删除，关键就是怎么肯定从大到小的数的和，这就是须要解决的问题。那么我是用权值线段树来进行维护的如整个区间第 k 大同样，而后查询的时候求

>>阅读原文<<