HDU-4027 开根号的线段树区间更新

题意：
有100000个数，两种操作，0 i j表示将i， j这段的数字都开根号（向下取整），1 i j表示查询i， j之间的所有值的和（这题要用long long int）。
题解：
一开始没想出来开根号这玩意怎么做，后来看到别人说这玩意最大的值开个6，7次根号基本就完事了，就相通了，1开根号永远是1，如果要开根号，先判断区间是不是等于r-l+1（即每个都为1了），等于就直接return ,不等于就弄到最下层开根号，如此就可以得出答案了。

#include<stdio.h>
#include<string.h>
#include<math.h>
#include<algorithm>
using namespace std;
#define lson root<<1,l,mid
#define rson root<<1|1,mid+1,r 
#define LL long long int 
const int MAXN=100000+7;
LL t[MAXN<<2],mark[MAXN<<2],a[MAXN];
void build(int root,int l,int r)
{
    if(l==r)
    t[root]=a[l];
    else
    {
        int mid=(l+r)/2;
        build(lson);
        build(rson);
        t[root]=t[root<<1]+t[root<<1|1];
    }
}
void update(int root,int l,int r,int L,int R)
{
    if(r<L||l>R)
    return ;
    if(L<=l&&r<=R)
    {
        if(t[root]==r-l+1)
        return ;
    }
    if(l==r)
    {
        t[root]=sqrt(t[root]);
        return ;
    }
    int mid=(l+r)/2;
    if(L<=mid)
    update(lson,L,R);
    if(R>mid)
    update(rson,L,R);
    t[root]=t[root<<1]+t[root<<1|1];
}
LL query(int root,int l,int r,int L,int R)
{
    LL ans=0;
    if(r<L||l>R)
    return 0;
    if(L<=l&&r<=R)
    return t[root];
    int mid=(l+r)/2;
    if(L<=mid)
    ans+=query(lson,L,R);
    if(R>mid)
    ans+=query(rson,L,R);
    return ans;
}
int main()
{
    int n,m,i,k=1;
    while(~scanf("%d",&n))
    {
        for(i=1;i<=n;i++)
        scanf("%lld",&a[i]);
        build(1,1,n);
        scanf("%d",&m);
        printf("Case #%d:\n",k++);
        while(m--)
        {
            int x,y,z;
            scanf("%d%d%d",&z,&x,&y);
            if(x>y)
            swap(x,y);
            if(z==1)
            printf("%lld\n",query(1,1,n,x,y));
            else if(z==0)
            update(1,1,n,x,y);
        }
        printf("\n");
    }
}