Can you answer these queries?

特殊区间修改

#include<iostream>
#include<cstdio>
#include<cstdlib>
#include<string>
#include<algorithm>
#include<cmath>
#include<queue>
#include<cstring>
#include<vector>
using namespace std;
const int maxn=100005;
long long sum[maxn<<2];                //sum[i]表示第i个区间的和
int n;
void build(int m,int l,int r)          //建树
{
  //printf("%d\n",m);
  if(l==r){                           //最小区间
    scanf("%lld",&sum[m]);            //在递归建树的时候顺带输入数据，这样可以节省一个数组的空间
    return ;
  }
  int mid=(l+r)>>1;
  build(m<<1,l,mid);
  build(m<<1|1,mid+1,r);
  sum[m]=sum[m<<1]+sum[m<<1|1];      //回溯时要及时更新sum[]的值
  return ;
}
void update(int m,int s,int e,int l,int r)            //节点编号，start，end，修改左区间，修改右区间
{
  //sum[]
  if(s>=l&&e<=r){
    if(sum[m]<=e-s+1)return ;       //因为1的平方根依旧为1，故判断一个区间还能不能更新的依据是看这个区间的和能不能大于这个区间的长度
  }
  if(s==e){                        //叶节点
    sum[m]=sqrt(1.0*sum[m]);       //1.0*n的目的是 隐式转换成浮点数，开根号后再强制转换成整型
    return ;
  }
  int mid=(s+e)>>1;                //分治：折半
  if(l<=mid)                       //修改左区间
    update(m<<1,s,mid,l,r);        //左儿子
  if(r>mid)                        //修改右区间
    update(m<<1|1,mid+1,e,l,r);    //右儿子
  sum[m]=sum[m<<1]+sum[m<<1|1];    //从下往上传递区间值
}
long long query(int m,int s,int e,int l,int r)
{
  if(s>=l&&e<=r){                 //区间全覆盖
    return sum[m];                //返回父节点
  }
  int mid=(s+e)>>1;
  long long lsum=0,rsum=0;
  if(l<=mid)
    lsum=query(m<<1,s,mid,l,r);
  if(r>mid)
  rsum=query(m<<1|1,mid+1,e,l,r);
    return lsum+rsum;             //递归返回左右节点查询的数值
}
int main()
{
  int C=1;
  while(scanf("%d",&n)!=EOF){    //测试例子
    printf("Case #%d:\n",C++);
    build(1,1,n);                //读取数列建树
    int m;
    scanf("%d",&m);              //操作次数
    while(m--){
      int op,l,r;
      scanf("%d%d%d",&op,&l,&r);
      if(l>r)swap(l,r);          //一定要考虑l和r的大小问题，否则会错
      if(op==0){
        update(1,1,n,l,r);
      }
      if(op==1){
        printf("%lld\n",query(1,1,n,l,r));
      }
    }
    printf("\n");               //别忘记格式
    //C++;
  }
  return 0;
}

笔记：区间内的数值修改不需要传递修改数值，直接对区间内的开方取整数，但是1就不需要再开方直接跳过。查询区间寻找被区间覆盖的父节点或叶节点，再将一次次递归回来左右节点数值相加就是最终查询的结果