【线段树】Can you answer these queries?

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
const int MAXN=1e5+10;
int n,m;
ll a[MAXN];
struct Tree{
int l,r;
ll v;
}tree[MAXN4];
void pushup(int id)
{
tree[id].v=tree[id2].v+tree[id2+1].v;
}
void build(int id,int l,int r)
{
tree[id].l=l;
tree[id].r=r;
if (l==r)
{
tree[id].v=a[l];
return;
}
int mid=(l+r)/2;
build(id2,l,mid);
build(id2+1,mid+1,r);
pushup(id);
}
ll Query(int id,int l,int r)
{
if (tree[id].l>=l&&tree[id].r<=r)
{
return tree[id].v;
}
pushup(id);
ll ans=0;
int mid=(tree[id].l+tree[id].r)/2;
if (l<=mid) ans+=Query(id2,l,r);
if (r>mid) ans+=Query(id2+1,l,r);
return ans;
}
void update(int id,int l,int r)
{
if (tree[id].l>=l&&tree[id].r<=r&&tree[id].v==(tree[id].r-tree[id].l+1))
return;
if (tree[id].l==tree[id].r)
{
tree[id].v=(ll) sqrt(double(tree[id].v));
return;
}
int mid=(tree[id].l+tree[id].r)/2;
if (l<=mid) update(id2,l,r);
if (r>mid) update(id*2+1,l,r);
pushup(id);
}
int main()
{
int t=1;
while(scanf("%d",&n)!=EOF)
{
for (int i=1;i<=n;i++) scanf("%lld",&a[i]);
build(1,1,n);
scanf("%d",&m);
printf(“Case #%d:\n”,t++);
while(m–)
{
int c,l,r;
scanf("%d%d%d",&c,&l,&r);
if (l>r) swap(l,r);
if (c==0)
{
update(1,l,r);
}
else
{
ll ans=Query(1,l,r);
printf("%lld\n",ans);
}
}
printf("\n");
}
return 0;
}
代码分析：
剪枝过后的标准线段树题目（题目要求每个样例换行），注意数据范围。