#2 #9 #10 TLE

代码如下:

#include<bits/stdc++.h>
using namespace std;
int main(){
	int n,m,mod,x,y;
	cin>>n>>m;
	int nlis[n+1]={0};
	long long lsi[n+1]={0};
	for(int i=1;i<=n;i++){cin>>nlis[i];}
	for(int i=0;i<m;i++){
		cin>>mod>>x>>y;
		if(mod==1)nlis[x]+=y;
		else if(mod==2){
			for(int ii=1;ii<=n;ii++){
				lsi[ii]=nlis[ii]+lsi[ii-1];
			}
			cout<<lsi[y]-lsi[x-1]<<endl;
		}
	}

	return/*191981*/0;
}

顺带一问：

什么是“树状数组”？