Can you answer these queries?(线段树区间查询，区间修改坑点)

红豆生南国，春来发几枝？愿君多采撷，此物最相思。

LFgg要去参加比赛了，但是他太喜欢他的NPY了，于是出发前，LFgg找他NPY拍了N张照片，以供LFgg在思念NPY的时候提供慰藉。
每张照片对于LFgg都有一个吸引值，但是这个值并不是一成不变的（男人嘛），LFgg有的时候会看腻连续的某几张照片，并使得它们的吸引值都变为开自身的平方根。
LFgg希望知道，对于连续的某几张照片，目前对他的吸引值和。
注意，开平方根操作需要向下取整！

Input
输入包含若干个测试用例，以EOF终止。
对于每个测试用例，第一行包含一个整数N，表示拍了N张照片。 （1 <= N <= 100000）
第二行包含N个整数Ei，表示每张照片对LFgg的初始吸引力值。 数据保证所有吸引力值之和小于2^63。
下一行包含一个整数M，表示操作和查询的数量。 （1 <= M <= 100000）
对于接下来的M行，每行包含三个整数T，X和Y。T = 0表示LFgg对于[x,y]区间内所有的照片都看腻了，这将降低[x,y]区间内照片的吸引力值 。 T = 1表示LFgg的询问，[x,y]区间内照片的吸引力的总和。

Output
对于每个测试用例，输出对应的用例序号，然后对于每个询问，输出对应的值。
注意，在每组之后输出一个空行。

Sample Input

10
1 2 3 4 5 6 7 8 9 10
5
0 1 10
1 1 10
1 1 5
0 5 8
1 4 8

Sample Output

Case #1:
19
7
6

坑点：
1:数据为longlong,并且最好直接用scanf
2:sqrt()最大数6次后就会变为1，只要 t[k] = r - l + 1即不用再更新
此外的就是一个裸的线段树了

#include<bits/stdc++.h>
//G - Can you answer these queries? 
using namespace std;
typedef long long ll;
const ll N = 1e5 + 10;

ll t[N<<4];
ll n;

void build(ll x, ll y, ll k)
{
 	if(x == y)
	{
		scanf("%lld", &t[k]);
		return;
	}
	ll mid = x + y >> 1;
	build(x, mid, k<<1);
 	build(mid + 1, y, k<<1|1);
	t[k] = t[k<<1] + t[k<<1|1];
}

void update(ll l, ll r, ll x, ll y, ll k)
{
	if(l > y || r < x || t[k] == r - l + 1) return;
	if(l == r)
	{
		t[k] = (ll)sqrt(t[k]*1.0);
		return;
	}
	ll mid = l + r >> 1;
	if(mid >= x) update(l, mid, x, y, k << 1);
	if(mid < y) update(mid + 1, r, x, y, k<<1|1);
	t[k] = t[k<<1] + t[k<<1|1];
}

ll query(ll l, ll r, ll x, ll y, ll k)
{
	if(l > y || r < x) return 0;
	if(x <= l && r <= y) return t[k];
	ll mid = l + r >> 1;
	return query(l, mid, x, y, k << 1) + query(mid + 1, r, x, y, k<<1|1);
}
int main()
{
	#ifdef DEBUG
		freopen("C:\\Users\\86183\\Desktop\\data.txt", "r", stdin);
	#endif // DEBUG
	ll cnt = 1;
	while(scanf("%d", &n) != EOF)
	{
		cout << "Case #" << cnt ++ << ":" << endl;
		memset(t, 0, sizeof t);
		build(1, n, 1);
		ll m;
		scanf("%lld", &m);
		while(m --)
		{

			ll f, x, y;
			scanf("%lld %lld %lld", &f, &x, &y);
			if(x > y) swap(y, x);
			if(f == 0)
			{
				update(1, n, x, y, 1);
			}
			else
			{
				cout << query(1, n, x, y, 1) << endl;
			}
		}
		cout << endl;
	}
}