多情向日葵
Codeforces 1185 C2. Exam in BerSU (hard version)(权值线段树 + 二分 查询前 K 大的和)
题目：题目链接题意：给定一个长度为 n 的数组 a 和 一个数 M，问对于每一个 i ,在区间 [1,i - 1] 删除最少的数，使得[1,i - 1]中剩下的数的和 + a[i] <= M，问最少删除多少个数。思路：显然要删除最少个数，肯定是从大到小进行删除，关键就是怎么确定从大到小的数的和，这就是需要解决的问题。那么我是用权值线段树来进行维护的如整个区间第 k 大一样，然后查询的...
他的归档
热门文章
