求助
查看原帖
求助
983702
lrj3247楼主2024/6/28 16:55
#include <bits/stdc++.h>
using namespace std;
const int N=5e5+15;
struct Node{
	int l,r,num;
}tr[N*4];
int n,m,op,x,y,k,a[N];
long long ans;
void build(int id,int l,int r){
	tr[id]={l,r,0};
	if(l==r){
		tr[id].num=a[id];
		return;
	}
	int mid=(l+r)>>1;
	build(id<<1,l,mid);
	build(id<<1+1,mid+1,r); 
}
void modify(int p,int l,int r,int k){
	if(l<=tr[p].l&&tr[p].r<=r){
		tr[p].num+=k;
	}
	else{
		int mid=(tr[p].l+tr[p].r)>>1;
		if(l<=mid){
			modify(p<<1,l,r,k);
		}
		if(r>mid){
			modify(p<<1+1,l,r,k);
		}
	}
}
void query(int p,int x){
	ans+=tr[p].num;
	if(tr[p].l==tr[p].r) return ;
	int mid=(tr[p].l+tr[p].r)>>1;
	if(x<=mid&&tr[p].l<=x) query(p<<1,x);
	else if(tr[p].r>=x) query(p<<1+1,x);
}
int main(){
	ios::sync_with_stdio(0);
	cin.tie(0),cout.tie(0);
	cin>>n>>m;
	for(int i = 1 ; i<=n ; i++){
		cin>>a[i];
	}
	build(1,1,n);
	for(int i = 1 ; i<=m ; i++){
		cin>>op;
		if(op==1){
			cin>>x>>y>>k;
			modify(1,x,y,k);
		}
		else if(op==2){
			cin>>x;
			ans=0;
			query(1,x);
			cout<<ans<<endl;
		}
	}
	return 0;
} 
2024/6/28 16:55
加载中...