H - Can you answer these queries? - （区间查询更新）

#pragma comment(linker, "/STACK:102400000,102400000")
#include<algorithm>
#include<stdio.h>
#include<string.h>
#include<math.h>
using namespace std;

#define Lson root<<1,L,tree[root].Mid()
#define Rson root<<1|1,tree[root].Mid()+1,R

const int maxn = 100005;

struct Tree
{
    int L, R;
    long long sum;
    int Mid(){return (L+R)/2;}
    int Len(){return (R-L+1);}
}tree[maxn*4];
long long val[maxn];

void Build(int root, int L, int R)
{
    tree[root].L = L, tree[root].R = R;

    if(L == R)
    {
        tree[root].sum = val[L];
        return ;
    }

    Build(Lson);
    Build(Rson);

    tree[root].sum = tree[root<<1].sum + tree[root<<1|1].sum;
}
void Insert(int root, int L, int R)
{
    if(tree[root].Len() == tree[root].sum)
        return ;
    if(tree[root].L == tree[root].R)
    {
        tree[root].sum = (long long)sqrt(tree[root].sum*1.0);
        return ;
    }

    if(R <= tree[root].Mid())
        Insert(root<<1, L, R);
    else if(L > tree[root].Mid())
        Insert(root<<1|1, L, R);
    else
    {
        Insert(Lson);
        Insert(Rson);
    }

    tree[root].sum = tree[root<<1].sum + tree[root<<1|1].sum;
}
long long Query(int root, int L, int R)
{
    if(tree[root].L == L && tree[root].R == R)
        return tree[root].sum;

    if(R <= tree[root].Mid())
        return Query(root<<1, L, R);
    else if(L > tree[root].Mid())
        return Query(root<<1|1, L, R);
    else
        return Query(Lson)+Query(Rson);
}

int main()
{
    int i, N, M, t=1;

    while(scanf("%d", &N) != EOF)
    {
        for(i=1; i<=N; i++)
            scanf("%lld", &val[i]);
        Build(1, 1, N);

        scanf("%d", &M);

        int c, a, b;
        long long ans;

        printf("Case #%d:\n", t++);
        while(M--)
        {
            scanf("%d%d%d", &c, &a, &b);
            if(a > b)swap(a, b);
            if(c == 0)
                Insert(1, a, b);
            else
            {
                ans = Query(1, a, b);
                printf("%lld\n", ans);
            }
        }
        printf("\n");
    }

    return 0;