Tên đăng nhập Điểm ▾ Bài tập Giới thiệu
10101 2617 16
10102 2617 8
10103 2617 6
10104 2616 56
10105 2616 13
10106 2616 6
10107 2615 10
10108 2614 19
10109 2614 55
10110 2613 9
10111 2613 3
10112 2613 27
10113 2612 33
10114 2612 4
10115 2611 44
10116 2611 19
10117 2610 32
10118
HH_Truonguyen_2010
luv Wren Evans sm
2610 43

newbie xin các đại nhân nương tay=))

10119 2610 21
10119 2609 19
10119 2609 19
10119 2609 19
10123 2609 2
10124 2608 8
10125 2608 8
10126 2608 33
10127
OLP4SC056
Hoàng Đức Huy
2607 2
10128
chitamha
Chí Tâm
2607 5
10129
meditace1o
Lê Trọng Phúc
2607 19

10130 2604 5
10131 2603 3
10132
N2_78_LeThiTuyet
nguyễn lê thảo nguyên
2601 36
10133
chikimiri
Chu Mạnh Tích
2600 6
10134
Phanhlee168
Lê Phương Anh
2599 31
10135 2599 16
10136 2599 42
10137 2598 9
10138 2597 13
10139 2597 53
10140 2597 2
10141 2596 4
10142 2595 52
10143 2595 5
10144
phamquanghoach558ht 660
Phạm Quang Hoạch
2594 20
10145 2593 14
10146 2593 6
10147 2593 51
10148 2591 4
10149 2590 11
10150 2590 5

include <bits/stdc++.h>

define forr(i,l,r) for (int i=l;i<=r;i++)

define ford(i,r,l) for (int i=r;i>=l;i--)

define yes cout <<"YES\n"

define no cout <<"NO\n"

define fi first

define se second

define ull unsigned long long

define ll long long

define sz(s) s.size()

define el "\n"

define faster ios_base::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL);

using namespace std;
int a[100005];
int n;
void update(int i, int val){
while(i <= n ){
a[i]+= val;
i += (i&-i);
}
}
int get(int i){
int sum = 0;
while(i){
sum+=a[i];
i-=(i&-i);
}
return sum;
}
void solve(){
int q,x,u,v,t;
cin >> n;
cin >> q;

forr(i,1,n) {
    cin >> x;
    update(i,x);
}
while(q--){
        cin >> t >> u >> v;
        if(t == 1) update(u,v);
        else {
            if(u == 1) cout << get(v) << endl;
            else cout << get(v)-get(u-1)<<endl;
        }


}

}
signed main()
{ faster;
int t=1;
///cin >> t;
while(t--) solve();

return 0;

}

10151 2589 10
10152 2589 16
10153
BL8D23_BinhLA
Lê Anh Bình
2589 48
10153
BL8A23_VyNTL
Nguyễn Thị Lan Vy
2589 48
10155 2589 52
10156 2588 50
10157
BL7A23_VươngNT
Nguyễn Thái Vương
2588 35
10158 2588 19
10159 2588 4
10160 2587 14
10161
PeHeoUnbeatableChampion
Nguyễn Trực Phúc
2587 10
10162 2586 18
10162 2586 18
10162 2586 18
10162 2586 18
10162 2586 18
10162 2586 18
10162 2586 18
10162 2586 18
10162 2586 18
10162 2586 18
10172
yennhiyi
CAO YEN NHI
2586 3
10173 2584 36
10174
baolong1234 1199
Nguyễn Quốc Bảo Long
2583 8
10175 2583 10
10176 2583 8
10177 2581 18
10178 2580 8
10179 2579 4
10180 2579 37

sd

10181 2578 42
10182 2577 38
10183 2577 18
10183 2577 18
10183 2577 19
10186 2575 4
10187 2575 48
10188 2575 4
10189 2575 22
10190 2574 5
10191
tin22_hvth 1353
Hồ Văn Tuấn Hưng, Hà Nội
2572 5
10192
Pannda 2011
Lê Nguyễn Hữu An
2572 2
10193
STR38Hai
Lê Thanh Hải
2572 30
10194 2571 19
10195 2570 9
10196 2570 2
10197 2570 10

10198 2570 10
10199 2569 8
10200 2569 18

Guess whose clone I am :)))

Of course, nobody :)))

Because I am who I am, no one is like me and I am like no other. :)))