【对询问分块】CODEVS1080 线段树练习

#include<cstdio>
#include<cmath>
using namespace std;
#define N 100001
int sum
,a
,n,m,last,op
,Xs
,Ys
;
int main()
{
scanf("%d",&n);
for(int i=1;i<=n;++i)
scanf("%d",&a[i]);
scanf("%d",&m);
int sz=sqrt(m); if(!sz) sz=1;
for(int i=1;i<=m;++i)
{
scanf("%d%d%d",&op[i],&Xs[i],&Ys[i]);
if(i%sz==1||sz==1)
{
for(int j=last;j<i;++j)
if(op[j]==1)
a[Xs[j]]+=Ys[j];
for(int j=1;j<=n;++j)
sum[j]=a[j]+sum[j-1];
last=i;
}
if(op[i]==2)
{
int ans=sum[Ys[i]]-sum[Xs[i]-1];
for(int j=last;j<i;++j)
if(op[j]==1&&Xs[j]>=Xs[i]&&Xs[j]<=Ys[i])
ans+=Ys[j];
printf("%d\n",ans);
}
}
return 0;
}