qq_39921637的博客

一开始的思路只是单调栈+前缀和就好了，后来发现当最小值为负数的时候并不能找到最优解。 比如-3 7 -1 -2 -1这种情况 正确的想法是对前缀和建立st表，还是单调队列求最近的小于x的编号。 当最小值<0的时候，应该求【i, R[i]】范围内的前缀和的最小 减去 【L[i], i-1】范围内前缀和最大。 反之求【i, R[i]】范围内的前缀和的最大 减去 【L[i], i-1】范围内前缀和...