HDU 4027 Can you answer these queries?(线段树，区间更新，区间查询)

题目

线段树

简单题意：

区间（单点？）更新，区间求和

 更新是区间内的数开根号并向下取整

这道题不用延迟操作

//注意：
//1：查询时的区间端点可能前面的比后面的大；
//2：优化：因为每次更新都是开平方，同一个数更新有限次数就一直是1了，所以可以这样优化
#include <stdio.h>
#include<math.h>
#define N 100010  

#define LL __int64
#define lson l,m,rt<<1
#define rson m+1,r,rt<<1|1  

LL sum[N<<];  

void PushUP(int rt)
{
    sum[rt]=sum[rt<<]+sum[rt<<|];
}  

void Build(int l,int r,int rt)
{
    if(l==r)
    {
        scanf("%I64d",&sum[rt]);
        return;
    }
    int m=(l+r)>>;
    Build(lson);
    Build(rson);
    PushUP(rt);
}  

void Update(int L,int R,int l,int r,int rt)
{  

    if(l==r)
    {
        sum[rt]=(__int64)sqrt((double)sum[rt]);
        return;
    }
    int m=(l+r)>>;
    if(L<=m)
        Update(L,R,lson);
    if(R>m)
        Update(L,R,rson);
    PushUP(rt);
}  

LL Query(int L,int R,int l,int r,int rt)
{
    if(L<=l&&R>=r)
        return sum[rt];
    int m=(l+r)>>;
    LL ret=;
    if(L<=m)   ret+=Query(L,R,lson);
    if(R>m)    ret+=Query(L,R,rson);
    return ret;
}  

int main()
{
    int m,n,id=;
    LL anss;
    while(scanf("%d",&n)!=EOF)
    {
        Build(,n,);
        scanf("%d",&m);
        printf("Case #%d:\n",id++);
        while(m--)
        {
            int q,a,b,c;
            scanf("%d%d%d",&q,&a,&b);
            if(a>b)
            {
                c=a;
                a=b;
                b=c;
            }

            anss=Query(a,b,,n,);
            if(q==)
            {
                printf("%I64d\n",anss);
            }
            else
            {
                if(anss != b-a+)
                    Update(a,b,,n,);
            }
        }
        printf("\n");
    }
    return ;
}  

虽然我自己不会写线段树，但是以后遇到 区间（单点？）更新，区间求和，这可以当底板修改一下就可以用了，毕竟这里的用法还是蛮好理解的