区间修改,单点查询。
#include<cstdio>
#include<iostream>
#include<cstring>
#include<algorithm>
#define lson num<<1,l,mid
#define rson num<<1|1,mid+1,r
using namespace std;
int n,m;
const int maxn=200000+5;
int tree[maxn<<2],lazy[maxn<<2],a[maxn];
void push_up(int num)
{
tree[num]=tree[num<<1]+tree[num<<1|1];
}
void push_down(int num,int len)
{
tree[num<<1]+=lazy[num]*(len-(len>>1));
lazy[num<<1]+=lazy[num];
tree[num<<1|1]+=lazy[num]*(len>>1);
lazy[num<<1|1]+=lazy[num];
lazy[num]=0;
return;
}
void build(int num=1,int l=1,int r=n)
{
if(l==r)
{
tree[num]=a[l];
return;
}
int mid=(l+r)>>1;
build(lson);build(rson);
push_up(num);
return;
}
void update(int L,int R,int delta,int num=1,int l=1,int r=1)
{
if(L<=l&&r<=R)
{
lazy[num]+=delta;
tree[num]+=delta*(r-l+1);
return;
}
if (lazy[num]) push_down(num,r-l+1);
int mid=(l+r)>>1;
if(L<=mid) update(L,R,delta,lson);
if(R>mid) update(L,R,delta,rson);
push_up(num);
return;
}
int query(int L,int R,int num=1,int l=1,int r=n)
{
if(L<=l&&r<=R) return tree[num];
if(lazy[num]) push_down(num,r-l+1);//注意这两行顺序不可颠倒
int mid=(l+r)>>1,ret=0;
if(L<=mid) ret+=query(L,R,lson);
if(R>mid) ret+=query(L,R,rson);
return ret;
}
int main()
{
scanf("%d",&n);
for(int i=1;i<=n;i++)
scanf("%d",&a[i]);
build(1,1,n);
scanf("%d",&m);
int a,b,c,d;
for(int i=1;i<=m;i++)
{
scanf("%d",&a);
if(a==1)
{
scanf("%d%d%d",&b,&c,&d);
update(b,c,d,1,1,n);
}
else
{
scanf("%d",&b);
cout<<query(b,b,1,1,n)<<endl;
}
}
return 0;
}