RE 求条 qwp

#include<bits/stdc++.h>
typedef long long ll;
using namespace std;
const int N=100005;
int n,m,op,x,y,k;
ll tree[N<<2],add[N<<2],a[N];
void build(int x,int l,int r)
{
	if(l==r)
	{
		tree[x]=a[l];
		return;
	}
	int mid=(l+r)>>1;
	build(x<<1,l,mid);
	build((x<<1)+1,mid+1,r);
	tree[x]=tree[x<<1]+tree[(x<<1)+1];
}
void drop(int x,int l,int r,int k)
{
	tree[x]+=(r-l+1)*k;
	add[x]+=k;
}
void push_down(int x,int l,int r)
{
	int mid=(l+r)>>1;
	drop(x<<1,l,mid,add[x]);
	drop((x<<1)+1,mid+1,r,add[x]);
	add[x]=0;
}
void upd(int x,int begin,int end,int l,int r,int k)
{
	if(begin>r||end<l)
		return;
	if(begin>=l&&end<=r)
	{
		drop(x,l,r,k);
		return;
	}
	int mid=(l+r)>>1;
	push_down(x,l,r);
	upd(x<<1,begin,mid,l,r,k);
	upd((x<<1)+1,mid+1,end,l,r,k);
	tree[x]=tree[x<<1]+tree[(x<<1)+1];
}
ll query(int x,int begin,int end,int l,int r)
{
	if(begin>r||end<l)
		return 0;
	if(begin>=l&&end<=r)
		return tree[x];
	int mid=(l+r)>>1;
	push_down(x,l,r);
	return (ll)query(x<<1,begin,mid,l,r)+(ll)query((x<<1)+1,mid+1,end,l,r);
}
int main()
{
	cin>>n>>m;
	for(int i=1;i<=n;i++)
		cin>>a[i];
	build(1,1,n);
	while(m--)
	{
		cin>>op>>x>>y;
		if(op==1)
		{
			cin>>k;
			upd(1,1,n,x,y,k);
		}
		if(op==2);
			cout<<(ll)query(1,1,n,x,y)<<endl;
	}
	return 0;
}