11
#include <iostream>
#include <cstring>
using namespace std;
/*
单点修改
树状数组 作用:可以求动态前缀和
区间查询---查询某一点的前缀和
A[]是原数组
C[x]表示区间(x-lowbit(x),x]的和
*/
int lowbit(int x);
void add(int u,int t);
int query(int a);
const int N=100010;
int A[N],C[N];
int n,m;
int main(){
cin >>n>>m;
for(int i=1;i<=n;i++){
int number;
scanf("%d",&number);
add(i,number);
}
while(m--){
int k,a,b;
scanf("%d %d %d",&k,&a,&b);
if(k==1){
add(a,b);
}else{
cout <<query(b)-query(a-1)<<endl;
}
}
return 0;
}
int lowbit(int x){
return x&(-x);
}
//i+=lowbit(i)就可以寻找到它的父节点
void add(int u,int t){
for(int i=u;i<=n;i+=lowbit(i)){
C[i]+=t;
}
}
//(lowbit(x)-x) -->一直递归分下去
int query(int a){
int res=0;
for(int i=a;i>=1;i-=lowbit(i)){
res+=C[i];
}
return res;
}