题目中说的是 $n\le 10^5$，但为什么数组开到 $4\times 10^5$ 就会 RE，开到 $4\times 10^6$ 就 AC 了？

代码如下：

#include<bits/stdc++.h>
#define int long long
using namespace std;
const int N=1e6+5;
int n,m;
int a[N],t[N<<2];
int lazy[N];
void pushup(int x){
	t[x]=t[x<<1]+t[x<<1|1];
}
void f(int k,int v,int l,int r){
	lazy[k]+=v;
	t[k]+=(r-l+1)*v;
}
void pushdown(int k,int l,int r){
	int m=l+((r-l)>>1);
	f(k<<1,lazy[k],l,m);
	f(k<<1|1,lazy[k],m+1,r);
	lazy[k]=0;
} 
void build(int k,int l,int r){
	if(l==r)t[k]=a[l];
	else{
		int m=l+((r-l)>>1);
		build(k<<1,l,m);
		build(k<<1|1,m+1,r);
		pushup(k);
	}
}
void updata(int v,int k,int l,int r,int L,int R){
	if(l>=L&&r<=R)f(k,v,l,r);
	else{
		pushdown(k,l,r);
		int m=l+((r-l)>>1);
		if(L<=m)updata(v,k<<1,l,m,L,R);
		if(R>m)updata(v,k<<1|1,m+1,r,L,R);
		pushup(k);
	}
}
int query(int k,int l,int r,int L,int R){
	if(l>=L&&r<=R)return t[k];
	else{
		int res=0;
		pushdown(k,l,r);
		int m=l+((r-l)>>1);
		if(L<=m)res+=query(k<<1,l,m,L,R);
		if(R>m)res+=query(k<<1|1,m+1,r,L,R);
		return res; 
	} 
}
signed main(){
	std::ios::sync_with_stdio(false);
	cin>>n>>m;
	for(int i=1;i<=n;i++)
		cin>>a[i];
	build(1,1,n);
	while(m--){
		int op,l,r,x;
		cin>>op>>l>>r;
		if(op==1){
			cin>>x;
			updata(x,1,1,n,l,r);
		}
		else cout<<query(1,1,n,l,r)<<endl;
	} 
	return 0;
}