线段树模板

#include<iostream>
#include<stdio.h>
#include<algorithm>
#include<vector>
#define lson (id*2)
#define rson (id*2+1)
using namespace std;
int n;
int numr[60005],numl[60005];
long long  ans=0,an=0;
int Q;
struct node{
int x,y;node(int xx,int yy)
{
x=xx,y=yy;
}node(){}
};
vector<node> d;
struct nod{
int val;
int lazy;
}tree[800000];
void push_up(int id){
  tree[id].val=tree[lson].val+tree[rson].val;
}
void push_down(int id,int l,int mid,int r)
{
tree[id*2].lazy+=tree[id].lazy;
tree[id*2+1].lazy+=tree[id].lazy;
tree[id*2].val+=(mid-l+1)*tree[id].lazy;
tree[id*2+1].val+=(r-mid)*tree[id].lazy;
tree[id].lazy=0;
return;
}
void build_tree(int id,int l,int r)
{
if(l>=r)
{
scanf("%d",&tree[id].val);
tree[id].lazy=0;
return ;
}
int mid=(l+r)>>1;
build_tree(lson,l,mid);
build_tree(rson,mid+1,r);
push_up(id);
}
void query(int id,int l,int r,int L,int R)
{
if(r<L||l>R) return ;
if (R>=r && L<=l)
{
an+=tree[id].val;
return;
}
int mid=(l+r)/2;
push_down(id,l,mid,r);
  query(id*2,l,mid,L,R);
query(id*2+1,mid+1,r,L,R);
return;
}


void add(int id,int l,int r,int L,int R,int V)
{
if(r<L||l>R) return ;
if(r<=R&&l>=L)
{
tree[id].val+=V*(r-l+1);
tree[id].lazy+=V;
return ;
}
int mid=(l+r)/2;
push_down(id,l,mid,r);
add(lson,l,mid,L,R,V);
add(rson,mid+1,r,L,R,V);
push_up(id);  
return;
}






int main()
{
scanf("%d",&n);
build_tree(1,1,n);
scanf("%d",&Q);
for(int i=1;i<=Q;i++)
{
int aa,bb,cc,dd;
scanf("%d",&aa);
if(aa==1)
{
scanf("%d%d%d",&bb,&cc,&dd);
add(1,1,n,bb,cc,dd);
}
if(aa==2)
{
an=0;
scanf("%d%d",&bb,&cc);
query(1,1,n,bb,cc);
cout<<an<<endl;
}
}

}

long long 版

#include<iostream>
#include<stdio.h>
#define ls (id*2)
#define rs (id*2+1)
using namespace std;
struct node{
long long  val;
long long   lazy;
}t[800005];
int  n,m;
long long ans;
void push_up(long long id)
{
  t[id].val=t[ls].val+t[rs].val;
}
void push_down(long long id,long long l,long long mid,long long r)
{
t[ls].lazy+=t[id].lazy;
t[rs].lazy+=t[id].lazy;
t[ls].val+=(mid-l+1)*t[id].lazy;
t[rs].val+=(r-mid)*t[id].lazy;
t[id].lazy=0;
}
void build(long long id,long long l,long long r)
{
if(l>=r)
{
t[id].lazy=t[id].val=0;
return;
}
long long mid=(l+r)>>1;
build(ls,l,mid);
build(rs,mid+1,r);
push_up(id);
}
void query(long long id,long long l,long long r,long long L,long long R)
{
if (R<L) return;
if(r<L||l>R) return;
if (R>=r && L<=l)
{
ans+=t[id].val;
return;
}
long long mid=(l+r)/2;
push_down(id,l,mid,r);
  query(ls,l,mid,L,R);
query(rs,mid+1,r,L,R);
return;
}
void insert(long long id,long long l,long long r,long long L,long long R,long long V)
{
if(r<L||l>R) return ;
if(r<=R && l>=L)
{
t[id].val+=V*(r-l+1);
t[id].lazy+=V;
return;
}
long long mid=(l+r)/2;
push_down(id,l,mid,r);
insert(ls,l,mid,L,R,V);
insert(rs,mid+1,r,L,R,V);
push_up(id);  
return;
}
int main()
{
cin>>n;

for (long long i=1;i<=n;i++)
{
long long a;
cin>>a;
insert(1,1,n,i,i,a);
}
cin>>m;
long long a,b,c,d;
for (long long i=1;i<=m;i++)
{
cin>>a;
if (a==1)
{
cin>>b>>c>>d;
insert(1,1,n,b,c,d);
}
if (a==2)
{
cin>>b>>c;
ans=0;
query(1,1,n,b,c);
cout<<ans<<endl;
}
}
}