摘要：思路： 直接二分长度不可行，因为有负数。 考虑枚举坐便删l个数，那如果可以在短时间内求出符合条件的右边最小删的数的个数，这题便可做了。 即：当左边删l个数时，要使sum[n]-sum[l]-fsum[n+1-x] <= s成立，求出最小的x。（sum为前缀和,fsum为后缀和） 思考后可以发现可行的 阅读全文