HDU4027 Can you answer these queries?（线段树）

题意：
给我们一个数组，有两种操作，第一个是修改区间的值，使其区间的值全部变为原来的平方根，第二个操作是询问，求区间【l,r】的和。
题解：
很明显，线段树维护区间和。
这题最难解决的是如何用线段树去解觉区间修改的操作。平常的区间修改都是整个区间一起加或减，但是这个不行，只能对单个修改。那咋办呢？我们可以发现经过1e18的数最多经过7次就可以降为1，然而我们没必要对1进行开根号，所以当遇到一段区间全是1时，就没必要进行操作，否则进行逐一修改。
吐槽：数据太坑了，居然有l>r,每组数据最后还要输出一行空格，卡了我很久。
代码：

#include<cstdio>
#include<iomanip>
#include<iostream>
#include<algorithm>
#include<cstring>
#include<cmath>
#include<queue>
#include<map>
#include<stack>
#include<set>
using namespace std;
typedef long long ll;
const int INF=1e9;
const int MAXN=1e5+5;
struct Node
{
    int l;
    int r;
    //int lazy;
    ll sum;
}node[MAXN<<2];
void push_up(int root)
{
    node[root].sum=node[root<<1].sum+node[root<<1|1].sum;
}
void push_down(int num)
{
    if(node[num].l==node[num].r)
    {
        node[num].sum=(ll)sqrt(node[num].sum);
        return;
    }
    //int mid=(node[num].l+node[num].r)>>1;
    push_down(num<<1);
    push_down(num<<1|1);
    push_up(num);
}
void build(int left,int right,int num)
{
    node[num].l=left;
    node[num].r=right;
    //node[num].lazy=0;
    if(left==right)
    {
        scanf("%lld",&node[num].sum);
        return;
    }
    int mid=(left+right)/2;
    build(left,mid,num<<1);
    build(mid+1,right,num<<1|1);
    push_up(num);
}
void updata(int left,int right,int num)
{
    if(node[num].l==left&&node[num].r==right)
    {
        if(node[num].sum==node[num].r-node[num].l+1)
        {
            return;
        }
        else
        {
            push_down(num);
            return;
        }
    }
    int mid=(node[num].l+node[num].r)>>1;
    if(right<=mid)
    {
        updata(left,right,num<<1);
    }
    else if(left>mid)
    {
        updata(left,right,num<<1|1);
    }
    else
    {
        updata(left,mid,num<<1);
        updata(mid+1,right,num<<1|1);
    }
    push_up(num);
}
ll query(int left,int right,int num)
{
    if(node[num].l>=left&&node[num].r<=right)
    {
        return node[num].sum;
    }
    int mid=(node[num].l+node[num].r)>>1;
    ll ans=0;
    if(left<=mid)
    {
        ans+=query(left,right,num<<1);
    }
    if(right>mid)
    {
        ans+=query(left,right,num<<1|1);
    }
    return ans;
}
int main()
{
    int n;
    int kase=1;
    while(scanf("%d",&n)!=EOF)
    {
        printf("Case #%d:\n",kase++);
        build(1,n,1);
        int q;
        scanf("%d",&q);
        int op,l,r;
        while(q--)
        {
            scanf("%d%d%d",&op,&l,&r);
            if(op==1)
            {
                int x=min(l,r);
                int y=max(l,r);
                ll ans=query(x,y,1);
                printf("%lld\n",ans);
            }
            else
            {
                int x=min(l,r);
                int y=max(l,r);
                updata(x,y,1);
            }
        }
        printf("\n");
    }
}