【codevs 1082】线段树练习 3

区间修改，区间查询。（把练习2的int改为long long即可）

#include<cstdio>
#include<iostream>
#include<cstring>
#include<algorithm>
#define lson num<<1,l,mid
#define rson num<<1|1,mid+1,r
#define ll long long
using namespace std;
ll n,m;
const ll maxn=200000+5;
ll tree[maxn<<2],lazy[maxn<<2],a[maxn];
void push_up(ll num)
{
    tree[num]=tree[num<<1]+tree[num<<1|1];
}
void push_down(ll num,ll len)
{
    tree[num<<1]+=lazy[num]*(len-(len>>1));
    lazy[num<<1]+=lazy[num];
    tree[num<<1|1]+=lazy[num]*(len>>1);
    lazy[num<<1|1]+=lazy[num];
    lazy[num]=0;
    return;
}
void build(ll num=1,ll l=1,ll r=n)
{
    if(l==r) 
    {
        tree[num]=a[l];
        return;
    }
    ll mid=(l+r)>>1;
    build(lson);build(rson);
    push_up(num);
    return;
}
void update(ll L,ll R,ll delta,ll num=1,ll l=1,ll r=n)
{
    if(L<=l&&r<=R) 
    {
        lazy[num]+=delta;
        tree[num]+=delta*(r-l+1);
        return;
    }
    if (lazy[num]) push_down(num,r-l+1);
    ll mid=(l+r)>>1;
    if(L<=mid) update(L,R,delta,lson);
    if(R>mid)  update(L,R,delta,rson);
    push_up(num);
    return;
}
ll query(ll L,ll R,ll num=1,ll l=1,ll r=n)
{
    if(L<=l&&r<=R) return tree[num];
    if(lazy[num]) push_down(num,r-l+1);//注意这两行顺序不可以颠倒

    ll mid=(l+r)>>1,ret=0;
    if(L<=mid) ret+=query(L,R,lson);
    if(R>mid)  ret+=query(L,R,rson);
    return ret;
}
int main()
{
    scanf("%lld",&n);
    for(ll i=1;i<=n;i++)
    {
        scanf("%lld",&a[i]);
    }
    build(1,1,n);
    scanf("%lld",&m);
    ll a,b,c,d;
    for(ll i=1;i<=m;i++)
    {
        scanf("%lld",&a);
        if(a==1)
        {
            scanf("%lld%lld%lld",&b,&c,&d);
            update(b,c,d,1,1,n);
        }
        else 
        {
            scanf("%lld%lld",&b,&c);
            cout<<query(b,c,1,1,n)<<endl;
        }
    }
    return 0;
}