[线段树] poj 2750 Potted Flower

/**
[线段树] 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