20pts求调

#include<iostream>
#define int long long 
using namespace std; 
const int N=5e5+10;
int a[N],ans=0;
struct node{
	int l,r,sum;
}tree[N*4];
void build(int i,int l,int r){
	tree[i].l=l;
	tree[i].r=r;
	if(l==r){
		tree[i].sum=a[l];
		return ;
	}
	int mid=(l+r)/2;
	build(i*2,l,mid);
	build(i*2+1,mid+1,r);
}
int search(int i,int l,int r){
	if(tree[i].l>=l && tree[i].r<=r) return tree[i].sum;
	if(tree[i].r<l || tree[i].l>r) return 0;
	int s=0;
	if(tree[i*2].r>=l) s+=search(i*2,l,r);
	if(tree[i*2+1].l<=r) s+=search(i*2+1,l,r);
	return s;
}
void add(int i,int idx,int k){
	if(tree[i].l==tree[i].r){ 
		tree[i].sum+=k;
		return ;
	}
	if(idx<=tree[i*2].r) add(i*2,idx,k);
	else add(i*2+1,idx,k);
	tree[i].sum=tree[i*2].sum+tree[i*2+1].sum; 
}
void modify(int i,int l,int r,int k){
	if(tree[i].l>=l && tree[r].r<=r){
		tree[i].sum+=k;
		return ;
	}
	int mid=(tree[i].l+tree[i].r)/2;
	if(l<=mid) modify(i*2,l,r,k);
	if(r>mid) modify(i*2+1,l,r,k);
}
void query(int p,int x){
	ans+=tree[p].sum;
	if(tree[p].l==tree[p].r) return ;
	int mid=(tree[p].l+tree[p].r)/2;
	if(x<=mid) query(p*2,x);
	else query(p*2+1,x);
}
signed main(){
	int n,m;
	cin>>n>>m;
	for(int i=1;i<=n;i++){
		cin>>a[i];
	}
	build(1,1,n);
	for(int i=1;i<=m;i++){
		int ops,x,y,k;
		cin>>ops>>x;
		if(ops==1){
			cin>>y>>k;
			modify(1,x,y,k); 
		}
		else{
			ans=0;
			query(1,x);
			cout<<ans<<endl;
		}
	}
	return 0;
}