Can you answer these queries? HDU

题意：给一个数组序列， 数组长度为100000 

两种操作： 一种操作是将某一个固定区间所有数开方（向下取整）

另一种操作是询问某个区间的所有数字之和。

由于数不超过2⁶³,因此开个七八次就变成1，由于只有开方，没有修改操作，直接暴力开方，对于Node[k].w == Node[k].r - Node[k].l + 1的区间不作处理（再开也没意义了）

 就是在修改的时候加一个判断即可。。

还要注意 a 可能 比 b 大

#include <iostream>
#include <cstdio>
#include <cstring>
#include <queue>
#include <algorithm>
#include <cmath>
#define mem(a, b) memset(a, b, sizeof(a))
using namespace std;
const int maxn = 101000, INF = 0x7fffffff;
typedef long long LL;
int a, b, x, y;
LL ans;

struct node{
    int l, r;
    LL w, f;
}Node[maxn*4+10];

void build(int k, int ll, int rr)
{
    Node[k].l = ll, Node[k].r = rr;
    if(Node[k].l == Node[k].r)
    {
        scanf("%lld",&Node[k].w);
        return;
    }
    int m = (ll + rr) / 2;
    build(k<<1, ll, m);
    build(k<<1|1, m+1, rr);
    Node[k].w = Node[k*2].w + Node[k*2+1].w;
}

void chp(int k)
{
    if(Node[k].l == Node[k].r)
    {
        Node[k].w = floor(sqrt((double)Node[k].w));
        return;
    }
    if(Node[k].l >= a && Node[k].r <= b && Node[k].r - Node[k].l + 1 == Node[k].w){
        return;
    }
   // if(Node[k].f) down(k);
    int m = (Node[k].l + Node[k].r) / 2;
    if(a <= m) chp(k<<1);
    if(b > m) chp(k<<1|1);
    Node[k].w = Node[k<<1].w + Node[k<<1|1].w;
}

void qinter(int k)
{
    if(Node[k].l >= a && b >= Node[k].r)
    {
        ans += Node[k].w;
        return;
    }
    int m = (Node[k].l + Node[k].r) / 2;
    if(a <= m) qinter(k*2);
    if(b > m) qinter(k*2+1);
}

int main()
{
    int n, m, kase = 0;
    while(~scanf("%d",&n))
    {
        ans = 0;
        mem(Node, 0);
        build(1, 1, n);
        scanf("%d",&m);
        printf("Case #%d:
",++kase);
        for(int i=0; i<m; i++)
        {
            int temp;
            scanf("%d",&temp);
            if(temp == 0)
            {
                scanf("%d%d",&a,&b);
                if(a > b) swap(a, b);
                chp(1);
            }
            else if(temp == 1)
            {
                ans = 0;
                scanf("%d%d",&a, &b);
                if(a > b) swap(a, b);
                qinter(1);
                printf("%lld
",ans);
            }
        }
        printf("
");
    }
    return 0;
}