写挂了...求dalao康康...orz...

#include<cstdio>
#include<algorithm>
#include<cstring>
using namespace std;
typedef long long ll;
const int MAXN=100001;
int n,m;
ll a[MAXN],ans[4*MAXN],tag[4*MAXN];
void build(int l,int r,int p)
{
	int mid;
	if(l==r)
	{
		ans[p]=a[l];
		return;
	}
	mid=(l+r)>>1;
	build(l,mid,p<<1);
	build(mid+1,r,p<<1|1);
	ans[p]=ans[p<<1]+ans[p<<1|1];
}
void f(int l,int r,int p,ll k)
{
	tag[p]=tag[p]+k;
	ans[p]=ans[p]+k*(r-l+1);
}
void pushdown(int l,int r,int p)
{
	int mid;
	mid=(l+r)>>1;
	f(l,mid+1,p<<1,tag[p]);
	f(mid+1,r,p<<1|1,tag[p]);
	tag[p]=0;
}
void update(int x,int y,int l,int r,int p,ll k)
{
	int mid;
	if(x<=l&&y>=r)
	{
		ans[p]+=k*(r-l+1);
		tag[p]+=k;
		return;
	}
	pushdown(l,r,p);
	mid=(l+r)>>1;
	if(x<=mid)
		update(x,y,l,mid,p<<1,k);
	if(y>mid)
		update(x,y,mid+1,r,p<<1|1,k);
	ans[p]=ans[p<<1]+ans[p<<1|1];
}
ll query(int x,int y,int l,int r,int p)
{
	int mid;
	ll res=0;
	if(x<=l&&y>=r)
		return ans[p];
	mid=(l+r)>>1;
	pushdown(l,r,p);
	if(x<=mid)
		res+=query(x,y,l,mid,p<<1);
	if(y>mid)
		res+=query(x,y,mid+1,r,p<<1|1);
	return res;
}
int main()
{
	freopen("text.in","r",stdin);
	freopen("text.out","w",stdout);
	scanf("%d %d\n",&n,&m);
	for(int i=1;i<=n;i++)
		scanf("%lld ",&a[i]);
	build(1,n,1);
	for(int i=1;i<=m;i++)
	{
		int k,x,y;
		ll w;
		scanf("%d ",&k);
		if(k==1)
		{
			scanf("%d %d %lld\n",&x,&y,&w);
			update(x,y,1,n,1,w);
		}
		if(k==2)
		{
			scanf("%d %d\n",&x,&y);
			printf("%lld\n",query(x,y,1,n,1));
		}
	}
	return 0;
}