先上代码

#include <bits/stdc++.h>

using namespace std;
#define int long long
const int N=5e5+5;
int n,m,c[N],a[N];
int lowbit(int x){
	return x&(-x);
}
void add(int x,int y){
	c[x]+=y;
	x+=lowbit(x);
}
int he(int s,int e){
	int sum=0;
	for(int i=s;i<=e;i++){
		sum+=c[i]+a[i];
	}
	return sum;
}
signed 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];	
	}
	int o,x,y,k;
	for(int i=1;i<=m;i++){
		cin>>o>>x;
		if(o==2){
			cin>>y;
			cout<<he(x,y)<<endl;
		}else{
			cin>>k;
			add(x,k);
		}
	}	
	return 0;
}

三个测试点TLE。

有没有大佬能帮我加加速（〒▽〒）