2019HDU多校第三场 G Find the answer (二分树状数组)

二分 树状数组 离散化 这题 wa了好多发 最后发现二分从0开始就行了 问了一圈人 就我二分乱搞 题意 就是 给了你 N 长度序列 你选前 I 个 他们和必须小于 M 你能够让其中某些数字变成0 让他们 最后和小于 M （前I个 不包括I）c++ 因此 我考虑 离散化 + 树状数组存对应位置 + 1 和 树状数组维护他们的和 这样一来 就存在单调性 可二分了 二分树状数组 M - A[I] 大小

>>阅读原文<<