WA求助，样例过不了，看不出问题，求助大佬，HELP！！！

#include<bits/stdc++.h>
using namespace std;
const int N=1e7;
int n,m;
int a[N],tr[N],lazy[N];
void up(int ix){
	tr[ix]=tr[ix*2]+tr[ix*2+1];
}
void build(int l,int r,int ix){
	if(l==r){
		tr[ix]=a[l];
		return;
	}
	int mid=(l+r)/2;
	build(l,mid,ix*2);
	build(mid+1,r,ix*2+1);
	up(ix);
}
void down(int l,int r,int ix){
	if(lazy[ix]){
		lazy[ix*2]+=lazy[ix];
		lazy[ix*2+1]+=lazy[ix];
		int mid=(r+l)/2;
		tr[ix*2]+=lazy[ix]*(mid+1-l);
		tr[ix*2+1]+=lazy[ix]*(r-mid);
		lazy[ix]=0;
	}
}
void change(int l,int r,int ix,int x,int y,int k){
	if(l>=x&&r<=y){
		tr[ix]+=k*(r-l+1);
		lazy[ix]+=k;
		return;
	}
	down(l,r,ix);
	int mid=(r+l)/2;
	if(x<=mid)
		change(l,mid,ix*2,x,y,k);
	if(y>mid)
		change(mid+1,r,ix*2+1,x,y,k);
	up(ix); 
}
int find(int l,int r,int ix,int x,int y){
	if(l>=x&&r<=y)
		return tr[ix];
	int mid=(r+l)/2,ans=0;
	if(x<=mid)
		ans+=find(l,mid,ix*2,x,y);
	if(y>mid)
		ans+=find(mid+1,r,ix*2+1,x,y);
	return ans;
}
int main(){
	cin>>n>>m;
	for(int i=1;i<=n;i++)
		cin>>a[i];
	build(1,n,1);
	for(int i=1;i<=m;i++){
		int p,x,y;
		cin>>p;
		if(p==1){
			int k;
			cin>>x>>y>>k;
			change(1,n,1,x,y,k);
		}
		if(p==2){
			cin>>x>>y;
			cout<<find(1,n,1,x,y)<<endl;
		}
	}
	return 0;
}