hdu 4027 Can you answer these queries?

刚学线段树，只能做点这些线段树模板题，在区间更新的时候，可以想到，开平方的话不需要太多次就能到1，而这个时候再更新的话会重复计算很多次，所以需要加一个特判，基本上就这一个点了。

#include <iostream>
#include <cstdio>
#include <algorithm>
#include <string>
#include <cstring>
#include <map>
#include <vector>
#include <set>
#include <queue>
#include <cmath>
#define inf 0x3f3f3f3f
using namespace std;
typedef long long ll;
const int maxn=100005;
ll n,q,sum[maxn*4];
void build(ll k,ll l,ll r)
{
    if(l==r)
    {
        scanf("%lld",&sum[k]);
        return;
    }
    ll mid=(l+r)/2;
    build(k*2,l,mid);
    build(k*2+1,mid+1,r);
    sum[k]=sum[k*2]+sum[k*2+1];
}
void updateqj(ll k,ll l,ll r,ll x,ll y)
{
    if(l>=x&&r<=y&&sum[k]<=(r-l+1))return;
    if(l==r)
    {
        sum[k]=sqrt(sum[k]*1.0);
        return;
    }
    ll mid=(l+r)/2;
    if(x<=mid)updateqj(k*2,l,mid,x,y);
    if(y>mid)updateqj(k*2+1,mid+1,r,x,y);
    sum[k]=sum[k*2]+sum[k*2+1];
}
ll query(ll k,ll l,ll r,ll x,ll y)
{
    if(l>=x&&r<=y)return sum[k];
    ll mid=(l+r)/2;
    ll ans=0;
    if(x<=mid)ans+=query(k*2,l,mid,x,y);
    if(y>mid)ans+=query(k*2+1,mid+1,r,x,y);
    return ans;
}
int main()
{
    int cnt=1;
    while(scanf("%lld",&n)!=-1)
    {

        memset(sum,0,sizeof(sum));
        build(1,1,n);
        scanf("%lld",&q);
        printf("Case #%d:\n",cnt++);
        while(q--)
        {
            ll t,x,y;
            scanf("%lld%lld%lld",&t,&x,&y);
            if(x>y)swap(x,y);
            if(t==0)updateqj(1,1,n,x,y);
            else printf("%lld\n",query(1,1,n,x,y));
        }
        printf("\n");
    }
    return 0;
}