摘要： 做法是，先求出前缀和pre。然后枚举端点i，[i+1,n]中pre最小的找出来，减去pre[i-1]大于0，这是第一个条件；第二个条件是，从i开始的后缀和和i之前的最小的一个pre相加大于0。只要满足这两个条件那么这个端点就是可行的。显然找这两个区间的最值都是可以用数组线性维护的，因此总体复杂度是O 阅读全文