poj3468

总结了几个调了一天才发现的bug: 1.数据类型不对应（int ，long long）（包括输入输出格式类型不对应）
2.左移运算符而和算术运算符的优先级没考虑  3.输入字符和字符串的区别！！！

#include<iostream>
#include<stdio.h>
#include<cstring>
using namespace std;
#define N 100005
long long a[N];
long long add[N<<2];
struct node
{
    int l,r;
    long long sum;//记录区间的和
}tree[N<<2];

void Pushdown(int rt,int m)//m为区间长度
{
    if(add[rt])
    {
        add[rt*2]+=add[rt];
        add[rt*2+1]+=add[rt];
        tree[rt*2].sum+=add[rt]*(m-(m>>1));
        tree[rt*2+1].sum+=add[rt]*(m>>1);
        add[rt]=0;//更新lazy标记
    }
}
void build(int p,int l,int r)
{
    tree[p].l=l;tree[p].r=r;
    add[p]=0;
    if(l==r){ tree[p].sum=a[l]; return;}
    int mid=(l+r)/2;
    build(p<<1,l,mid);
    build(p<<1|1,mid+1,r);
    tree[p].sum=tree[p<<1].sum+tree[p<<1|1].sum;
}
void Update(int x,int y,int p,int c)
{
    if(x==tree[p].l&&tree[p].r==y)
    {
        add[p]+=c;
        tree[p].sum+=(long long)c*(tree[p].r-tree[p].l+1);
        return;
    }
    Pushdown(p,tree[p].r-tree[p].l+1);//若已标记的区间部分被更改，只更新下一层
    int mid=(tree[p].l+tree[p].r)/2;
    if(y<=mid) Update(x,y,p*2,c);
    else if(x>mid) Update(x,y,p*2+1,c);
    else
    {
        Update(x,mid,p*2,c);
        Update(mid+1,y,p*2+1,c);
    }
    tree[p].sum=tree[p*2].sum+tree[p*2+1].sum;
}
long long Query(int p,int x,int y)//找区间[x,y]的和
{
    if(x==tree[p].l&&tree[p].r==y) return tree[p].sum;
    Pushdown(p,tree[p].r-tree[p].l+1);
    int mid=(tree[p].l+tree[p].r)/2;
    if(y<=mid) return Query(p*2,x,y);
    else if(x>mid) return Query(p*2+1,x,y);
    return (Query(p*2,x,mid)+Query(p*2+1,mid+1,y));
}

int main()
{
        int n,m,j,e,f,g;
        char ch[2];
        scanf("%d%d",&n,&m);
        for(j=1;j<=n;j++)
           scanf("%I64d",&a[j]);
        build(1,1,n);
        for(int i=1;i<=m;i++)
        {
            scanf("%s",ch);
            if(ch[0]=='Q')
            {
                scanf("%d%d",&e,&f);
                printf("%I64d\n",Query(1,e,f));
            }
            if(ch[0]=='C')
            {
                scanf("%d%d%d",&e,&f,&g);
                Update(e,f,1,g);
            }

        }
    return 0;
}