Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- signed main() {
- seriy();
- int n, k;
- cin >> n >> k;
- int len = sqrt(n);
- vi a(n);
- vi b(n / len + 1);
- while(k--) {
- char c;
- cin >> c;
- int x, y;
- cin >> x >> y;
- if(c == 'A') {
- x--;
- int pos = x;
- int prev = a[pos];
- a[pos] = y;
- pos /= len;
- b[pos] -= prev;
- b[pos] += y;
- }
- else {
- x--;
- y--;
- int l = x;
- int r = y;
- int sum = 0;
- while(l <= r) {
- if(l % len == 0 && l + len - 1 <= r) {
- sum += b[l / len];
- l += len;
- }
- else {
- sum += a[l];
- l++;
- }
- }
- cout << sum << '\n';
- }
- }
- return 0;
- }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement