long long已经开了

有可能 $l>r$ 也判断了

请各位 DALAO 们帮我康康，给点提示

#include <bits/stdc++.h>
#define int long long
using namespace std;

const int N=5e4+5;
int n;
int a[N];
int lft[N],rght[N],belong[N];
int num[N];
int sum[N],lazy[N];

int len,cnt;
void init(){
	len=sqrt(n);
	cnt=(n-1)/len+1;
	for(int i=1;i<=cnt;i++){
		lft[i]=(i-1)*len+1;
		rght[i]=i*len;
	}
	rght[cnt]=n;
	for(int i=1;i<=n;i++) belong[i]=(i-1)/len+1;
}
void update(int l,int r){
	int bl=belong[l];
	int br=belong[r];
	if(bl==br){
		for(int i=l;i<=r;i++){
			sum[bl]-=a[i];
			a[i]=sqrt(a[i]);
			sum[bl]+=a[i];
		}
		return;
	}
	for(int i=l;i<=rght[bl];i++){
		sum[bl]-=a[i];
		a[i]=sqrt(a[i]);
		sum[bl]+=a[i];
	}
	for(int i=bl+1;i<=br-1;i++){
		lazy[i]++;
		if(lazy[i]>=5) continue;
		else{
			for(int j=lft[i];j<=rght[i];j++){
				sum[i]-=a[j];
				a[j]=sqrt(a[j]);
				sum[i]+=a[j];
			}
		}
	}
	for(int i=lft[br];i<=r;i++){
		sum[br]-=a[i];
		a[i]=sqrt(a[i]);
		sum[br]+=a[i];
	}
}
int query(int l,int r){
	int bl=belong[l];
	int br=belong[r];
	int res=0;
	if(bl==br){
		for(int i=l;i<=r;i++) res+=a[i];
		return res;
	}
	for(int i=l;i<=rght[bl];i++) res+=a[i];
	for(int i=bl+1;i<=br-1;i++){
		if(lazy[i]>=5) res+=rght[i]-lft[i]+1-num[i];
		else res+=sum[i];
	}
	for(int i=lft[br];i<=r;i++) res+=a[i];
	return res;
}

signed main(){
	ios::sync_with_stdio(0);
	cin.tie(0);
	cout.tie(0);
	
	cin >> n;
	
	init();
	
	for(int i=1;i<=n;i++){
		cin >> a[i];
		sum[belong[i]]+=a[i];
		if(!a[i]) num[belong[i]]++;
	}
	
	for(int i=1;i<=n;i++){
		int op,x,y,z;
		cin >> op >> x >> y >> z;
		
		switch(op){
			case 0:
				update(x,y);
				break;
			case 1:
				cout << query(x,y) << "\n";
				break;
		}
	}
	return 0;
}