线段树模板

区间更新，区间查询（单点更新，区间查询懒得写了，修改一下insert参数吧）code：

#include<iostream> 
#include<cstring>
#include<cstdio>
using namespace std;
struct hp{
	long long value;
}node[800001];
int n,m;
long long ans;
long long a[200001]={0},delta[2000001]={0};
void updata(int i)
{
	node[i].value=node[i*2].value+node[i*2+1].value;
}
void paint(int i,long long a,int l,int r)
{
	node[i].value+=a*(r-l+1);
	delta[i]+=a;
}
void pushdown(int i,int l,int r)
{
	int mid; mid=(l+r)/2;
	paint(i*2,delta[i],l,mid);
	paint(i*2+1,delta[i],mid+1,r);
	delta[i]=0;
}
void build(int i,int l,int r)
{
	if (l==r)
	  {
	    node[i].value=a[l];
	    return;
	  }
	build(i*2,l,(l+r)/2);
	build(i*2+1,(l+r)/2+1,r);
	updata(i);
}
void query(int i,int l,int r,int x,int y)
{
	int mid;
	if ((x<=l)&&(y>=r))
	  {
	    ans+=node[i].value;
	    return;
	  } 
	if  (delta[i]!=0)
	pushdown(i,l,r);
	mid=(l+r)/2;
	if (x<=mid) query(i*2,l,mid,x,y);
	if (y>mid) query(i*2+1,mid+1,r,x,y);
}
void insert(int i,int l,int r,int x,int y,int z)
{
	int mid;
	if ((x<=l)&&(y>=r))
	  {
	    paint(i,z,l,r);
	    return;
	  }
	pushdown(i,l,r); mid=(l+r)/2;
	if (x<=mid)
	  insert(i*2,l,mid,x,y,z);
	if (y>mid)
	  insert(i*2+1,mid+1,r,x,y,z);
	updata(i);
}
int main()
{
	int i,kind,j,x,y;
	long long z;
	memset(delta,0,sizeof(delta));
	scanf("%d",&n);
	for (i=1;i<=n;++i)
	  scanf("%d",&a[i]);
	build(1,1,n);
	scanf("%d",&m);
	for (i=1;i<=m;++i)
	  {
	    scanf("%d",&kind);
		if (kind==1)
		  {
		    scanf("%d%d%lld",&x,&y,&z);
		    insert(1,1,n,x,y,z);
		  }  
		if (kind==2)
		  {
		  	scanf("%d",&x,&y);
		    ans=0;
		    query(1,1,n,x,y);
		    printf("%d\n",ans);
		  }
	  } 
}