被Linux偷家了

#include<cstdio>
#include<iostream>
#include<cstring>
#include<algorithm>
#include<cmath>
#define ll long long
using namespace std;
const ll N=1e5+10;
ll n,m,a[N],L[N],R[N],id[N],s[N];
bool vis[N];
void blockd(ll x)
{
	if (vis[x]) return;
	vis[x]=1,s[x]=0;
	for (ll i=L[x];i<=R[x];i++)
	{
		a[i]=sqrt(a[i]);
		s[x]+=a[i];
		if (a[i]>1) vis[x]=0;
	}
}
void updat(ll x,ll y)
{
	ll l=id[x],r=id[y];
	if (l==r)
	{
		for (ll i=x;i<=y;i++)
		{
			s[l]-=a[i];
			a[i]=sqrt(a[i]);
			s[l]+=a[i];
		}
		return;
	}
	for (ll i=l+1;i<r;i++) blockd(i);
	for (ll i=x;i<=R[l];i++)
	{
		s[l]-=a[i];
		a[i]=sqrt(a[i]);
		s[l]+=a[i];
	}
	for (ll i=L[r];i<=y;i++)
	{
		s[r]-=a[i];
		a[i]=sqrt(a[i]);
		s[r]+=a[i];
	}
}
ll query(ll x,ll y)
{
	ll l=id[x],r=id[y],res=0;
	if (l==r)
	{
		for (ll i=x;i<=y;i++) res+=a[i];
		return res;
	}
	for (ll i=x;i<=R[l];i++) res+=a[i];
	for (ll i=L[r];i<=y;i++) res+=a[i];
	for (ll i=l+1;i<r;i++) res+=s[i];
	return res;
}
int main()
{
//	freopen("P4145_1.in","r",stdin);
//	freopen("dd.out","w",stdout);
	cin.tie(0),cout.tie(0);
	cin>>n;
	for (ll i=1;i<=n;i++) cin>>a[i];
	ll len=sqrt(n);
	for (ll i=1;i<=len;i++)
	{
		L[i]=R[i-1]+1;
		R[i]=len*i;
	}
	if (R[len]<n) L[++len]=R[len-1]+1,R[len]=n;
	for (ll i=1;i<=len;i++)
	{
		for (ll j=L[i];j<=R[i];j++) id[j]=i,s[i]+=a[j];
	}
//	for (ll i=1;i<=len;i++) cout<<L[i]<<" "<<R[i]<<"\n";
	ll k,l,r;
	cin>>m;
	while (m--)
	{
		cin>>k>>l>>r;
		if (l>r) swap(l,r);
		if (!k) updat(l,r);
		else cout<<query(l,r)<<"\n";
	}
	return 0;
}