CODEVS 1081 线段树区间修改

#include<cstdio>
#include<cstring>
#include<algorithm>
#include<iostream>
using namespace std;
int f[400010],a[100010],n,x,q;
void change(int now,int l,int r,int l1,int r1,int va){
if (l==l1&&r==r1) f[now]+=va;
else {
f[now*2]+=f[now];f[now*2+1]+=f[now];
f[now]=0;
int mid=(l+r)/2;
if (mid>=r1) change(now*2,l,mid,l1,r1,va);
else if (mid<l1) change(now*2+1,mid+1,r,l1,r1,va);
else {
change(now*2,l,mid,l1,mid,va);
change(now*2+1,mid+1,r,mid+1,r1,va);
}
}
}
int query(int now,int l,int r,int tar){
if (l==r) return f[now];
else {
int mid=(l+r)/2;
if (mid>=tar) return query(now*2,l,mid,tar)+f[now];
else return query(now*2+1,mid+1,r,tar)+f[now];
}
}
int main(){
memset(f,0,sizeof(f));
scanf("%d",&n);
for (int i=1;i<=n;i++) scanf("%d",&a[i]);
scanf("%d",&q);
for (int i=1;i<=q;i++) {
int l,r,v,y;
scanf("%d",&x);
if (x==1){
scanf("%d%d%d",&l,&r,&v);
change(1,1,n,l,r,v);
}
if (x==2){
scanf("%d",&y);
printf("%d\n",query(1,1,n,y)+a[y]);
}
}
return 0;
}