CF Codeforces 52C 简单的线段树 成段更新

给出环形数列a_0，a_1，...，a_n-1。它有两种操作：

inc（lf，rg，v）这个操作使[lf，rg]区间内的每一个值增加v；

rmq（lf，rg）这个操作返回[lf，rg]区间内的最小值。

假设区间是环形的，所以当n=5，lf=3，rg=1时，表示的序列编号为：3，4，0，1。

感慨：

 最近我是怎么了，怎么了。。。。。。状态不太好啊。。一个那么简单的线段树还得捣鼓半天！！！哎。。。哦哦类，不给力啊！！！

#include<iostream>
#include<cstdio>
#include<cstring>
#include<cstdlib>
#include<string>
#include<algorithm>
using namespace std;
const int maxn=200008;
#define lson rt<<1,l,mid
#define rson rt<<1|1,mid+1,r
int n,m,col[maxn<<2],mmin[maxn<<2],sum[maxn];
char buf[200];
void pushup(int rt)
{
    mmin[rt]=min(mmin[rt<<1],mmin[rt<<1|1]);
}
void build(int rt,int l,int r)
{
    col[rt]=0;
    if(l==r)
    {
        mmin[rt]=sum[l];
        return;
    }
    int mid=(l+r)>>1;
    build(lson);
    build(rson);
    pushup(rt);
}
void pushdown(int rt)
{
    if(col[rt])
    {
        col[rt<<1]+=col[rt];
        col[rt<<1|1]+=col[rt];
        mmin[rt<<1]+=col[rt];
        mmin[rt<<1|1]+=col[rt];
        col[rt]=0;
    }
}
void update(int rt,int l,int r,int L,int R,int v)
{
    if(L<=l&&r<=R)
    {
        col[rt]+=v;
        mmin[rt]+=v;
        return;
    }
    pushdown(rt);
    int mid=(l+r)>>1;
    if(mid>=L)update(lson,L,R,v);
    if(mid<R)update(rson,L,R,v);
    pushup(rt);
}
int query(int rt,int l,int r,int L,int R)
{
    if(L<=l&&r<=R)
    {
        return mmin[rt];
    }
    pushdown(rt);
    int mid=(l+r)>>1;
    int ret=1<<30;
    if(mid>=L)ret=query(lson,L,R);
    if(mid<R)ret=min(ret,query(rson,L,R));
    return ret;
}
int main()
{
    while(scanf("%d",&n)!=EOF)
    {
        int i,j,l,r,v;
        n--;
        for(i=0; i<=n; i++)
        {
            scanf("%d",&sum[i]);
        }
        build(1,0,n);
        scanf("%d",&m);
       getchar();
        for(i=1; i<=m; i++)
        {
            gets(buf);
            if(sscanf(buf,"%d%d%d",&l,&r,&v)==2)
            {
                if(l>r)
                {
                    int res=min(query(1,0,n,0,r),query(1,0,n,l,n));
                    printf("%d\n",res);
                }
                else printf("%d\n",query(1,0,n,l,r));
            }
            else if(l>r)
            {
                update(1,0,n,0,r,v);
                update(1,0,n,l,n,v);
            }
            else update(1,0,n,l,r,v);
            //printf("l=%d;r=%d\n",l,r);
        }
    }
    return 0;
}
/*
4
1 2 3 4
4
3 0
3 0 -1
0 1
2 1
*/