hdu 4027(线段树)Can you answer these queries?

这题，要判断一下每个区间是否已经被开完平方。否则会TLE

#include <iostream>
#include<cmath>
using namespace std;
__int64 sgTree[111111<<2];
__int64 s;
int cov[100005<<2];          //判断这个区间的所有值是否已除尽。。。

void build(int l,int r,int rt)
{
	cov[rt]=0;
	if(l==r)
	{
		scanf("%I64d",&sgTree[rt]);
		return;
	}
	int mid=(l+r)/2;
	build(l,mid,rt*2);
	build(mid+1,r,rt*2+1);
	sgTree[rt]=sgTree[rt*2]+sgTree[rt*2+1];
}

void update(int l,int r,int rt,int tl,int tr)
{
	if(cov[rt]) return;     //少了这个判断，会TLE
	if(l==r)
	{
		sgTree[rt]=(__int64)sqrt(sgTree[rt]*1.0);
		if(sgTree[rt]==1) cov[rt]=1;        //判断是否已除尽
		return;
	}
	int mid=(l+r)/2;
	if(tr<=mid) update(l,mid,rt*2,tl,tr);
	else if(tl>mid) update(mid+1,r,rt*2+1,tl,tr);
	else
	{
		update(l,mid,rt*2,tl,mid);
		update(mid+1,r,rt*2+1,mid+1,tr);
	}
	sgTree[rt]=sgTree[rt*2]+sgTree[rt*2+1];
	cov[rt]=cov[rt*2]&&cov[rt*2+1];        //同理，只要这个区间都被开完平方，就为真
}

void query(int l,int r,int rt,int tl,int tr)
{
	if(l==tl&&r==tr)
	{
		s+=sgTree[rt];
		return;
	}

	int mid=(l+r)/2;
	if(tr<=mid) query(l,mid,rt*2,tl,tr);
	else if(tl>mid) query(mid+1,r,rt*2+1,tl,tr);
	else
	{
		query(l,mid,rt*2,tl,mid);
		query(mid+1,r,rt*2+1,mid+1,tr);
	}
}

int main()
{
//	freopen("in.txt","r",stdin);
	int n;
	int t=1;
	while(scanf("%d",&n)==1)
	{	
		build(1,n,1);     //建树
		int m;
		scanf("%d",&m);
		printf("Case #%d:\n",t++);
		while(m--)
		{
			__int64 a,b,c;
			scanf("%I64d %I64d %I64d",&a,&b,&c);
			if(b>c){__int64 tmp=b; b=c; c=tmp;}
			if(a)
			{
				s=0;
				query(1,n,1,b,c);     //查询
				printf("%I64d\n",s);
			}
			else
				update(1,n,1,b,c);    //更新
		}
		printf("\n");
	}
	return 0;
}