Can you answer these queries? HDU - 4027

给一串数字，再给一串操作，操作分两种，第一种是求u，v区间之和，第二种是把u，v区间内所有数变成其平方根，所给数字不超过long long

暴力更新，因为2的63次方sqrt不到10次就可以变成1，所以更新的时候判断其区间内是否都为一，都为1则不更新，否则往下更新

恶心的是题目给的u，v不保证u一定小于v，而且没个cas之后要加个空行，特意卡输出格式。

//#if 0
#include <map>
#include <stack>
#include <queue>
#include <vector>
#include <math.h>
#include <string>
#include <stdio.h>
#include <string.h>
#include <stdlib.h>
#include <algorithm>
#include <time.h>
#include <set>
#include <list>
#include <iostream>
#define ll long long
#define ull unsigned long long
#define cls(x) memset(x,0,sizeof(x))
#define clslow(x) memset(x,-1,sizeof(x))
#define INF  0x3f3f3f3f
//typedef long long ll;
using namespace std;
const int maxn=1e5+100;
const int mod=1e9+7;

ll a[maxn],ans[maxn<<2];

void Push_up(int rt)
{
    ans[rt]=ans[rt<<1]+ans[rt<<1|1];
}

void Build(int l,int r,int rt)
{
    if(l==r)
    {
        ans[rt]=a[l];
        return;
    }
    int mid=(r+l)>>1;
    Build(l,mid,rt<<1);
    Build(mid+1,r,rt<<1|1);
    Push_up(rt);
}

void Update(int L,int R,int l,int r,int rt)
{
    if(L<=l && r<=R && r-l+1==ans[rt])
    {
        return;
    }
    if(l==r)
    {
        ans[rt]=(ll)sqrt(ans[rt]);
        return;
    }
    int mid=(l+r)>>1;
    if(L<=mid)Update(L,R,l,mid,rt<<1);
    if(R>mid)Update(L,R,mid+1,r,rt<<1|1);
    Push_up(rt);
}

ll Query(int L,int R,int l,int r,int rt)
{
    if(L<=l && r<=R)
    {
        return ans[rt];
    }
    ll ANS=0;
    int mid=(l+r)>>1;
    if(L<=mid)ANS+=Query(L,R,l,mid,rt<<1);
    if(R>mid)ANS+=Query(L,R,mid+1,r,rt<<1|1);
    return ANS;
}

int main()
{
//    freopen("in.txt", "r", stdin);
    int n,cas=1;
    while(~scanf("%d",&n)){
        for(int i=1;i<=n;i++)scanf("%lld",&a[i]);
        int m;
        scanf("%d",&m);
        Build(1,n,1);
        printf("Case #%d:\n",cas++);
        while(m--){
            int t,u,v;
            scanf("%d%d%d",&t,&u,&v);
            if(u>v)swap(u,v);
            if(t==0){
                Update(u,v,1,n,1);
            }
            else{
                printf("%lld\n",Query(u,v,1,n,1));
            }
        }
        printf("\n");
    }
    return 0;
}