POJ（3468）

A Simple Problem with Integers

http://poj.org/problem?id=3468

#include <stdio.h>
struct node
{
    int l,r;
    __int64 sum;
    __int64 add;
}tree[*];
void build(int left,int right,int root)
{
    int mid=(left+right)/;
    if(left==right)
    {
        tree[root].l=left;
        tree[root].r=right;
        tree[root].add=;
        scanf("%I64d",&tree[root].sum);
        return ;
    }
    tree[root].l=left;
    tree[root].r=right;
    tree[root].add=;
    build(left,mid,*root);
    build(mid+,right,*root+);
    tree[root].sum=tree[*root].sum+tree[*root+].sum;
}
void modify(int left,int right,__int64 add,int root)
{
    int mid=(tree[root].l+tree[root].r)/;
    if(tree[root].l==left&&tree[root].r==right)
    {
        tree[root].sum+=add*(tree[root].r-tree[root].l+);
        tree[root].add+=add;
        return;
    }
    if(tree[root].add)
    {
        tree[*root].add+=tree[root].add;
        tree[*root+].add+=tree[root].add;
        tree[*root].sum+=tree[root].add*(tree[*root].r-tree[*root].l+);
        tree[*root+].sum+=tree[root].add*(tree[*root+].r-tree[*root+].l+);
        tree[root].add=;
    }
    if(right<=mid)
        modify(left,right,add,*root);
    else if(left>=mid+)
        modify(left,right,add,*root+);
    else
    {
        modify(left,mid,add,*root);
        modify(mid+,right,add,*root+);
    }
    tree[root].sum=tree[*root].sum+tree[*root+].sum;
}
__int64 search(int left,int right,int root)
{
    int mid=(tree[root].l+tree[root].r)/;
    __int64 sum;
    if(left==tree[root].l&&right==tree[root].r)
        return sum=tree[root].sum;
    if(tree[root].add)
    {
        tree[*root].add+=tree[root].add;
        tree[*root+].add+=tree[root].add;
        tree[*root].sum+=tree[root].add*(tree[*root].r-tree[*root].l+);
        tree[*root+].sum+=tree[root].add*(tree[*root+].r-tree[*root+].l+);
        tree[root].add=;
    }
    if(right<=mid)
        return sum=search(left,right,*root);
    else if(left>=mid+)
        return sum=search(left,right,*root+);
    else
        return sum=search(left,mid,*root)+search(mid+,right,*root+);
}
int main()
{
    int n,q,i;
    char str[];
    int a,b;
    __int64 c;
    scanf("%d%d",&n,&q);
    build(,n,);
    for(i=;i<=q;i++)
    {
        scanf("%s%d%d",str,&a,&b);
        if(str[]=='Q')
        {
            printf("%I64d\n",search(a,b,));
        }
        else
        {
            scanf("%I64d",&c);
            modify(a,b,c,);
        }
    }
    return ;
}