hdu 4027 Can you answer these queries?

#include <cstdio>
#include <iostream>
#include <cstring>
#include <string>
#include <cstdlib>
#include <algorithm>
#include <cmath>
#include <vector>
#include <set>
#include <list>
#include <queue>
#include <map>
using namespace std;
#define L(i) i<<1
#define R(i) i<<1|1
#define INF  0xFFFFFFFF
#define pi acos(-1.0)
#define eps 1e-4
#define maxn 100010
#define MOD 1000000007

struct node
{
int l,r;
long long sum,lazy;
}tree[maxn*4];

void pushup(int pos)
{
tree[pos].sum = tree[pos<<1].sum + tree[pos<<1|1].sum;
tree[pos].lazy = tree[pos<<1].lazy && tree[pos<<1|1].lazy;
}
//void pushdown(int pos)
//{
//    if(!tree[pos].lazy)
//        return;
//    tree[pos<<1].sum += (tree[pos<<1].r-tree[pos<<1].l+1)*tree[pos].lazy;
//    tree[pos<<1|1].sum += (tree[pos<<1|1].r-tree[pos<<1|1].l+1)*tree[pos].lazy;
//    tree[pos<<1].lazy += tree[pos].lazy;
//    tree[pos<<1|1].lazy += tree[pos].lazy;
//    tree[pos].lazy = 0;
//}

void build(int l,int r,int pos)
{
tree[pos].l = l;
tree[pos].r = r;
tree[pos].sum = 0;
tree[pos].lazy = 0;
if(l == r)
{
scanf("%I64d",&tree[pos].sum);
return;
}
int mid = (l+r)/2;
build(l,mid,pos<<1);
build(mid+1,r,pos<<1|1);
pushup(pos);
}                                                   //建树                                                  //查询操作

void update(int l,int r,int pos)
{
//    if(tree[pos].l == l && tree[pos].r == r)
//    {
//        tree[pos].sum += (r-l+1)*add;
//        tree[pos].lazy += add;
//        return ;
//    }
if(tree[pos].l == tree[pos].r)
{
tree[pos].sum = sqrt(tree[pos].sum);
if(tree[pos].sum <= 1)
tree[pos].lazy = 1;
return;
}
//pushdown(pos);
int mid = (tree[pos].l + tree[pos].r) >> 1;
if(r <= mid && !tree[pos<<1].lazy)
update(l,r,pos<<1);
else if(l > mid && !tree[pos<<1|1].lazy)
update(l,r,pos<<1|1);
else if(l <= mid && r > mid)
{
if(!tree[pos<<1].lazy)
update(l,mid,pos<<1);
if(!tree[pos<<1|1].lazy)
update(mid+1,r,pos<<1|1);
}
pushup(pos);
}                                         //自上而下更新节点

long long query(int l,int r,int pos)
{
if(l == tree[pos].l && r == tree[pos].r)
return tree[pos].sum;
//pushdown(pos);
int mid = (tree[pos].l+tree[pos].r)>>1;
if(r <= mid)
return query(l,r,pos<<1);
else if(l > mid)
return query(l,r,pos<<1|1);
else
return query(l,mid,pos<<1) + query(mid+1,r,pos<<1|1);
}

int main()
{
int t,n,m,C = 1;
//scanf("%d",&t);
while(scanf("%d",&n) != EOF)
{
int a,b,c;
build(1,n,1);
scanf("%d",&m);
printf("Case #%d:\n",C++);
for(int i = 1; i <= m; i++)
{
getchar();
scanf("%d%d%d",&a,&b,&c);
if(b > c)
swap(b,c);
if(a)
printf("%I64d\n",query(b,c,1));
else
update(b,c,1);
}
printf("\n");
}
return 0;
}