``` #include <bits/stdc++.h> #define endl '\n' using namespace std; using ll = long long; using ULL = unsigned long long; const int N = 1e6+5; int n, q; ll a[N],t[N]; inline int lowbit(int x) {return x & (-x);} inline void update(int k,ll x) { for (int i = k; i <= n; i += lowbit(i)) t[i] += x; } inline ll getsum(int k) { ll res = 0; for (int i = k; i > 0; i -= lowbit(i)) res += t[i]; return res; } inline void solve() { cin >> n >> q; for (int i = 1; i <= n; i++) cin >> a[i]; for (int i = 1; i<= n; i++) update(i,a[i]); for (; q-- ;){ int op; cin >> op; if (op == 1) { ll k, v; cin >> k >> v; update(k,v); }else { ll l, r; cin >> l >> r; cout << getsum(r) - getsum(l - 1) << endl; } } } int main() { ios::sync_with_stdio(0), cin.tie(0), cout.tie(0); int _ = 1; //int _; cin >> _; while (_--) solve(); return 0; } ```