/**
[线段树] poj 2750 Potted Flower
题意:N个数组成一个环,动态更新环上某个数的值,询问整个环上最大的连续子段和
(不能包括整个环)
整个区间的最大值 == 区间和时,max = sum - minn;
否则,max = max(maxx,sum - minn);
此题关键是树上要维护较多数据,具体见pushUp函数
*/
#include <stdio.h>
#include <string.h>
#include <algorithm>
using namespace std;
#define N 100001
#define L(i) i << 1
#define R(i) i << 1 | 1
struct _st
{
int l,r;
int sum,minn,maxx,lmin,lmax,rmin,rmax;
int mid()
{
return (l + r) >> 1;
}
}st[N<<2];
int a[N];
void pushUp(int id)
{
int l = L(id), r = R(id);
st[id].sum = st[l].sum + st[r].sum;
st[id].lmin = min(st[l].lmin,st[l].sum + st[r].lmin);
st[id].rmin = min(st[r].rmi