題意：給一個數組序列， 數組長度為100000

兩種操作： 一種操作是將某一個固定區間所有數開方（向下取整）

另一種操作是詢問某個區間的所有數字之和。

就是在修改的時候加一個判斷即可。。

還要註意 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:\n",++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\n",ans);
            }
        }
        printf("\n");
    }
    return 0;
}

Can you answer these queries? HDU - 4027（線段樹+技巧）