摘要： 本题思路：用sum[]数组维护前缀和， 当然这里需要把原数组扩大为原来的两倍。然后对于任意一个长度为n的区间 k.....k+n-1，如果有该区间内的最小值大于等于sum[k-1]那么该种情况就符合要求。刚开始想到了线段树，RMQ.....汗颜～～当然只试了一下RMQ， 明显的MLE。真的没有想到去... 阅读全文