求助垃圾做法

#include<bits/stdc++.h>
#include<bits/extc++.h>
using namespace __gnu_pbds;
using namespace std;
long long n,tot,tim,cnt,a[1000010],st[1000010],ed[1000010],blo[1000010],val[1000010];
__gnu_pbds::tree<pair<long long,long long>,null_type,less<pair<long long,long long> >,rb_tree_tag,tree_order_statistics_node_update>tr[2010];
int main(){
	ios::sync_with_stdio(false);
	cin.tie(nullptr);cout.tie(nullptr);
	cin>>n;
	for(int i=1;i<=n;i++)
	{
		cin>>a[i];
	}
	long long block_size=100;
	for(int i=1;i<=n;i++)
	{
		if(tim==0) 
		{
			tot++;
			st[tot]=i;
		}
		blo[i]=tot; 
		tim++; 
		if(tim==block_size||i==n)
		{
			ed[tot]=i;
			tim=0; 
		}
	}
	for(int i=1;i<=n;i++)
	{
		tr[blo[i]].insert({a[i],++cnt});
	}
	for(int i=1;i<=n;i++)
	{
		long long opt,l,r,c;
		cin>>opt>>l>>r>>c;
		if(!opt) 
		{
			if(blo[l]==blo[r])
			{
				for(int j=l;j<=r;j++)
				{
					tr[blo[l]].erase(tr[blo[l]].lower_bound({a[j],0}));
					a[j]+=c;
					tr[blo[l]].insert({a[j],++cnt}); 
				}
			}
			else
			{
				for(int j=l;j<=ed[blo[l]];j++)
				{
					tr[blo[l]].erase(tr[blo[l]].lower_bound({a[j],0}));
					a[j]+=c;
					tr[blo[l]].insert({a[j],++cnt});
				}
				for(int j=blo[l]+1;j<=blo[r]-1;j++)
				{
					val[j]+=c;
				}
				for(int j=st[blo[r]];j<=r;j++)
				{
					tr[blo[r]].erase(tr[blo[r]].lower_bound({a[j],0}));
					a[j]+=c;
					tr[blo[r]].insert({a[j],++cnt});
				}
			}
		}
		else
		{
			long long x=c*c,res=0; 
			if(blo[l]==blo[r])
			{
				for(int j=l;j<=r;j++)
				{
					res+=(a[j]+val[blo[l]]<x);
				}
				cout<<res<<'\n';
			}
			else
			{
				for(int j=l;j<=ed[blo[l]];j++)
				{
					res+=(a[j]+val[blo[l]]<x);
				}
				for(int j=blo[l]+1;j<=blo[r]-1;j++)
				{
					res+=tr[j].order_of_key({x-val[j],9223372036854775807LL});
				}
				for(int j=st[blo[r]];j<=r;j++)
				{
					res+=(a[j]+val[blo[r]]<x);
				}
				cout<<res<<'\n';
			}
		}
	}
	return 0;
}