CF33C

看到要求的不会求，先转化。首先发现-1的段是不交的，因为又交的话相当于没交。A,B,sum-A-B就变成了-A,B,A+B-sum然后数列和就是2B-sum所以我们只要让B最大就行了。这是一个最大子段和，O(n)即可。