P1121 环状最大两段子段和

给出一段环状序列，即认为A[1]和A[N]是相邻的，选出其中连续不重叠且非空的两段使得这两段和最大。

输入格式：

输入文件maxsum2.in的第一行是一个正整数N(N\le 2\times 10^{5})(N≤2×10​5​​)，表示了序列的长度。

第2行包含N个绝对值不大于10000的整数A[i]，描述了这段序列，第一个数和第N个数是相邻的。

输出格式：

输入文件maxsum2.out仅包括1个整数，为最大的两段子段和是多少。

【样例说明】

一段为3

环变链的方法不行，环变链以后，DP求出来的最大值序列长度不定，两个区间可能重复。

那么只能在原有的序列上做了。

答案无非两种情况：

（假装是图示：0不选，+选）

情况1：000+++++++000000+++++000000

情况2:+++++000000+++++000000+++++

以上都是环，也就是说左右端点相连。

可以看出，情况1的最优解就是在原序列上求两个和最大的子段。

情况2的最优解就是在原序列上求两个和最小的子段，用总和减一下。