poj 3468 线段树

#include
#define MAX_N 101000
#define lson l,m,rt<<1
#define rson m+1,r,rt<<1|1
long long int t[MAX_N<<2],d[MAX_N<<2],b[MAX_N];
void pushup(int rt)
{
	t[rt]=t[rt<<1]+t[rt<<1|1];
}
void pushdown(int l,int r,int rt)
{
	if(d[rt])
	{
		int m=(l+r)>>1;
		d[rt<<1]+=d[rt];
		d[rt<<1|1]+=d[rt];
		t[rt<<1]+=(m-l+1)*d[rt];
		t[rt<<1|1]+=(r-m)*d[rt];
		d[rt]=0;
	}
}
void build(int l,int r,int rt)
{
	d[rt]=0;
	if(l==r)
	{
		t[rt]=b[l];
		return ;
	}
	int m=(l+r)>>1;
	build(lson);
	build(rson);
	pushup(rt);
}
void update(int a,int b,int v,int l,int r,int rt)
{
	if(a>r||b>1;
	pushdown(l,r,rt);
	update(a,b,v,lson);
	update(a,b,v,rson);
	pushup(rt);
}
long long int query(int a,int b,int l,int r,int rt)
{
	if(a>r||b>1;
	long long int res1=query(a,b,lson);
	long long int res2=query(a,b,rson);
	return res1+res2;	
}
int main()
{
	int n,q;
	scanf("%d%d",&n,&q);
	for(int i=1;i<=n;i++)
	scanf("%lld",&b[i]); 
	build(1,n,1);
	while(q--)
	{
		int a,b,c;
		char str[10];
		scanf("%s",str);
		if(str[0]=='Q')
		{
			scanf("%d%d",&a,&b);
			printf("%lld\n",query(a,b,1,n,1));
		}
		else
		{
			scanf("%d%d%d",&a,&b,&c);
			update(a,b,c,1,n,1);
		}
	}
}