归游

摘要： 有点思路，但还需要细想 传送门 题意 区间内所有元素和非负的子区间的总和 思路 一眼上去，应该是写单调队列，但是不是像写滑动窗口一样写 设前缀和为pre,如果一个区间\([l,r]\)满足条件，那么\(pre[l-1]<min(pre[l],pre[l+1],.....,pre[r]\) 根据这一点 阅读全文