线段树练习3

#include<iostream>
#include<cstdio>
#include<cstdlib>//wym's third xianduanshu
#define maxn 950000
#define ls (num<<1)
#define rs (num<<1|1)
using namespace std;
long long a[maxn],tree[maxn],size[maxn],lazy[maxn];
void build (long long num,long long l,long long r)
{
    size[num]=(r-l+1);
    if (l==r) 
    {
        tree[num]=a[l];
        return ;
    }
    long long mid=(l+r)>>1;
    build (ls,l,mid);
    build (rs,mid+1,r);
    tree[num]=tree[ls]+tree[rs];
}
void down (long long num)
{
    tree[ls]+=lazy[num]*size[ls];
    tree[rs]+=lazy[num]*size[rs];
    lazy[ls]+=lazy[num],lazy[rs]+=lazy[num];
    lazy[num]=0;
}
void update(long long num,long long l,long long r,long long x,long long y,long long z)
{
    if (l!=r) down(num);
    if (x<=l&&r<=y) 
    {
        tree[num]+=z*size[num];
        lazy[num]+=z;
        return ;
    }
    long long mid=(l+r)>>1;
    if (x<=mid) update(ls,l,mid,x,y,z);
    if (y>mid)  update(rs,mid+1,r,x,y,z);
    tree[num]=tree[ls]+tree[rs];
}
long long query(long long num,long long l,long long r,long long x,long long y)
{
    if (l!=r) down(num);
    if (x<=l&&r<=y) return tree[num];
    long long mid=(l+r)>>1;
    long long res=0;
    if (x<=mid) res+=query(ls,l,mid,x,y);
    if (y>mid)  res+=query(rs,mid+1,r,x,y);
    tree[num]=tree[ls]+tree[rs];
    return res;
}
int main()
{
    long long n,m;
    scanf ("%lld",&n);
    for (long long i=1;i<=n;++i)
        scanf ("%lld",&a[i]);
    build (1,1,n);
    scanf ("%lld",&m);
    for (long long i=1;i<=m;++i)
    {
        long long b,x,y,z;
        scanf ("%lld",&b);
        if (b==1)
        {
            scanf ("%lld%lld%lld",&x,&y,&z);
            update(1,1,n,x,y,z);
        }
        else  
        {
            scanf ("%lld%lld",&x,&y);
            printf("%lld\n",query(1,1,n,x,y));
        }
    }
    return 0;
}

这次一小时死于只输入一个lld
大概不是智商问题而是视力问题
绝望