线段树练习3

#include<iostream>
#include<cstdio>
using namespace std;
const long long maxn=10000000;
long long a[maxn]={0};
struct node
{
long long left,right,num,lazy;
}f[maxn];
void build(long long k,long long s,long long t)
{
long long mid=(s+t)/2;
f[k].left=s;f[k].right=t;
if(s==t){f[k].num=a[s];return ;}
else
{
build(k*2,s,mid);
build(k*2+1,mid+1,t);
f[k].num=f[k*2].num+f[k*2+1].num;
}


}


void push(long long k,long long l)
{
     f[k*2].lazy+=f[k].lazy;
      f[k*2+1].lazy+=f[k].lazy;
      f[k*2].num+=(l-l/2)*f[k].lazy;
       f[k*2+1].num+=(l/2)*f[k].lazy;
       f[k].lazy=0;
}
long long tt=0;
void ins(long long k,long long a,long long b,long long x)
{
    // tt++;
     long long l=f[k].left,r=f[k].right;
     if(a==l&&b==r)
     {
     f[k].lazy+=x;
     f[k].num+=(b-a+1)*x;
     return ;
     }
     if(f[k].lazy)push(k,r-l+1);
     long long mid=(l+r)/2;
     if(b<=mid)ins(k*2,a,b,x);
    else if(a>mid)ins(k*2+1,a,b,x);
    else
    {ins(k*2,a,mid,x);
    ins(k*2+1,mid+1,b,x);}
     f[k].num=f[k*2].num+f[k*2+1].num;


}
long long cont(long long k,long long a,long long b)
{
  long long l=f[k].left,r=f[k].right;
  if(l==a&&r==b){return f[k].num;}
  if(f[k].lazy){push(k,r-l+1);}
  long long mid=(l+r)/2;
  if(b<=mid){return cont(k*2,a,b);}
  else if(a>mid){return cont(k*2+1,a,b);}
  else{
  return cont(k*2,a,mid)+cont(k*2+1,mid+1,b);}


}


int main()
{
    long long n,m;
    cin>>n;
    for(long long i=1;i<=n;i++)
    cin>>a[i];
    build (1,1,n);
    cin>>m;
    long long t,k,x,y;
    for(long long i=1;i<=m;i++)
    {  cin>>t;
    if(t==1){cin>>x>>y>>k;ins(1,x,y,k);
    }
    else 
    {cin>>x>>y;
    cout<<cont(1,x,y)<<endl;
    }
    
    }
    
    //cout<<tt;
   // while(1);


}