题意：
思路：
套路题，因为在根号几次以后，继续根号就没有意义了，利用这一点就能AC了
错误及反思：
代码：
#include<bits/stdc++.h>
using namespace std;
#define lson l,m,rt<<1
#define rson m+1,r,rt<<1|1
const int N = 100100;
long long sum[N<<2],val[N<<2];
int lazy[N<<2];
int n,m;void build(int l,int r,int rt){if(l==r){sum[rt]=val[l];return ;}int m=l+r>>1;build(lson);build(rson);sum[rt]=sum[rt<<1]+sum[rt<<1|1];
}void pushdown(int l,int r,int rt){lazy[rt<<1]+=lazy[rt];lazy[rt<<1|1]+=lazy[rt];lazy[rt]=0;
}void pushup(int l,int r,int rt){sum[rt]=sum[rt<<1]+sum[rt<<1|1];
}void update(int L,int R,int l,int r,int rt){if(sum[rt]==r-l+1) return ;if(L<=l&&R>=r){lazy[rt]++;return ;}int m=l+r>>1;if(L<=m) update(L,R,lson);if(R>m) update(L,R,rson);
}long long query(int L,int R,int l,int r,int rt){if(L<=l&&R>=r)return sum[rt];int m=l+r>>1;long long ans=0;if(L<=m) ans+=query(L,R,lson);if(R>m) ans+=query(L,R,rson);return ans;
}void down(int l,int r,int rt){if(sum[rt]==r-l+1) return ;if(l==r){for(int i=0;i<lazy[rt];i++)sum[rt]=(long long)sqrt(sum[rt]);lazy[rt]=0;return ;}pushdown(l,r,rt);int m=l+r>>1;down(lson);down(rson);pushup(l,r,rt);return ;
}void init(){memset(sum,0,sizeof(sum));memset(lazy,0,sizeof(lazy));
}int main(){int cnt=1;while(scanf("%d",&n)!=EOF){init();for(int i=1;i<=n;i++) scanf("%lld",&val[i]);build(1,n,1);scanf("%d",&m);printf("Case #%d:\n",cnt++);while(m--){int a,b,k;scanf("%d%d%d",&k,&a,&b);if(a>b) swap(a,b);if(k){ down(1,n,1); printf("%lld\n",query(a,b,1,n,1));}else update(a,b,1,n,1);}puts("");}
}