摘要： 题意：每次从1到i 1中选择最少的数减为0，确保1到i的前缀和小于m，我们离散化，从小到大排序，按照输入顺序每遍历一个就插入到树状数组在排序过后的位置，二分位置确保树状数组的前缀和刚好小于/等于m a[i]（当前i必选），因为从小到大排序确保了现有的小的尽量多选，大的都删掉。 include def 阅读全文