```cpp
#include<bits/stdc++.h>
using namespace std;
int n,m,x,y,z,k,a[500010];
void f(int l){for(;l<=n;l+=l&-l)a[l]+=z;}
int s(int l){k=0;for(;l;l-=l&-l)k+=a[l];return k;}
int main(){
scanf("%d%d",&n,&m);
for(k=1;k<=n;++k){scanf("%d",&z);f(k);}
while(m--){
scanf("%d%d%d",&x,&y,&z);
if(x==1)f(y);
else printf("%d\n",s(z)-s(y-1));
}return 0;
}
```
by cyfff @ 2020-06-25 10:28:32
@[chenyifan623](/user/181437) ~~阿这（蒟蒻不幸被D）~~
by Yaixy @ 2020-06-30 16:58:08