线段树lazy操作

#include<cstdio>
#include<cstring>
#include<iostream>
using namespace std;


#define maxn 200000+10
int n;
int a[maxn];


struct tree
{
int l,r;
long long w,col;
}t[4*maxn];

void updata(int u)
{
t[u].w=t[2*u].w+t[2*u+1].w;
}


void creat(int u,int l,int r)
{
t[u].l=l;
t[u].r=r;
t[u].col=0;
if(l==r)
{
t[u].w=a[l];
return ;
}
int mid=(l+r)/2;
creat(2*u,l,mid);
creat(2*u+1,mid+1,r);
updata(u);
}


void pushdown(int u)
{
if(t[u].col==0)return ;
t[2*u].w+=(t[2*u].r-t[2*u].l+1)*t[u].col;
t[2*u+1].w+=(t[2*u+1].r-t[2*u+1].l+1)*t[u].col;
t[2*u].col+=t[u].col;
t[2*u+1].col+=t[u].col;
t[u].col=0;
}




void change(int u,int l,int r,long long num)
{
if(t[u].l>=l&&t[u].r<=r)
{
t[u].w+=(t[u].r-t[u].l+1)*num;
t[u].col+=num;
return ;
}
pushdown(u);
int mid=(t[u].l+t[u].r)/2;
if(mid>=l)change(2*u,l,r,num);
if(mid<r)change(2*u+1,l,r,num);
updata(u);
}


long long ask(int u,int l,int r)
{
if(t[u].l>=l&&t[u].r<=r)return t[u].w;
pushdown(u);
int mid=(t[u].l+t[u].r)/2;
long long tot=0;
if(mid>=l)tot+=ask(2*u,l,r);
if(mid<r)tot+=ask(2*u+1,l,r);
updata(u);
return tot;
}


void read()
{
scanf("%d",&n);
for(int i=1;i<=n;i++)
{
scanf("%d",&a[i]);
}
creat(1,1,n);
}


void work()
{
int q;
scanf("%d",&q);
for(int i=1;i<=q;i++)
{
int x,a,b;
long long c;
scanf("%d",&x);
if(x==1)
{
scanf("%d%d%lld",&a,&b,&c);
change(1,a,b,c);
}
if(x==2)
{
scanf("%d%d",&a,&b);
printf("%lld\n",ask(1,a,b));
}
}
}


int main()
{
read();
work();
return 0;
}