Can you answer these queries? HDU - 4027（线段树+技巧）

题意：给一个数组序列， 数组长度为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 = , INF = 0x7fffffff;
typedef long long LL;
int a, b, x, y;
LL ans;

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

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) / ;
    build(k<<, ll, m);
    build(k<<|, m+, rr);
    Node[k].w = Node[k*].w + Node[k*+].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 +  == Node[k].w){
        return;
    }
   // if(Node[k].f) down(k);
    int m = (Node[k].l + Node[k].r) / ;
    if(a <= m) chp(k<<);
    if(b > m) chp(k<<|);
    Node[k].w = Node[k<<].w + Node[k<<|].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) / ;
    if(a <= m) qinter(k*);
    if(b > m) qinter(k*+);
}

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