摘要：定义$sum[x] = \sum_{i = 1}^x a[i]$ 首先不难想到，我们枚举左右端点，然后贪心的减去这一段区间中$sum[x] sum[x d + 1]$的最大值，这样枚举是$O(N^3)$的 然后我们发现，对于一个左端点，我们肯定要尽可能的往后去找右端点，同理，对于一个右端点，我们肯定 阅读全文