配列を用いて、それぞれの値を保持しておくことにより、クエリを処理することができます。
実装例(C++)
#include<bits/stdc++.h>
using namespace std;
int main(){
int n, q; cin >> n >> q;
vector<int> a(n);
for(int i = 0; i < n; i++){
cin >> a[i];
}
while(q--){
int t; cin >> t;
if(t == 1){
int k, v; cin >> k >> v; k--;
a[k] += v;
}else{
int k; cin >> k; k--;
cout << a[k] << "\n";
}
}
}