题解 | 【模板】动态区间和Ⅰ ‖ 单点修改 + 区间查询

#include<bits/stdc++.h>
using namespace std;
const int N=5e5+10;

int n,m;
long long c[N];

int lowbit(int x){
	return x&(-x);
}

void add(int i,int x){
	for(i;i<=n;i+=lowbit(i)){
		c[i]+=x;
	}
	return;
}

long long query(int x){
	long long res=0;
	for(int i=x;i>=1;i-=lowbit(i)){
		res+=c[i];
	}
	return res;
}

int main(){
	ios::sync_with_stdio(false);
	cin.tie(0);
	
	cin>>n>>m;
	int t;
	for(int i=1;i<=n;i++){
		cin>>t;
		add(i,t);
	}
	
	int op,i,x,l,r;
	for(int j=1;j<=m;j++){
		cin>>op;
		if(op==1){
			cin>>i>>x;
			add(i,x);
		}else if(op==2){
			cin>>l>>r;
			cout<<query(r)-query(l-1)<<endl;
		}
	}
	
    return 0;
}