Advertisement
GerONSo

Untitled

Feb 22nd, 2019
108
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.91 KB | None | 0 0
  1. signed main() {
  2. seriy();
  3. int n, k;
  4. cin >> n >> k;
  5. int len = sqrt(n);
  6. vi a(n);
  7. vi b(n / len + 1);
  8. while(k--) {
  9. char c;
  10. cin >> c;
  11. int x, y;
  12. cin >> x >> y;
  13. if(c == 'A') {
  14. x--;
  15. int pos = x;
  16. int prev = a[pos];
  17. a[pos] = y;
  18. pos /= len;
  19. b[pos] -= prev;
  20. b[pos] += y;
  21. }
  22. else {
  23. x--;
  24. y--;
  25. int l = x;
  26. int r = y;
  27. int sum = 0;
  28. while(l <= r) {
  29. if(l % len == 0 && l + len - 1 <= r) {
  30. sum += b[l / len];
  31. l += len;
  32. }
  33. else {
  34. sum += a[l];
  35. l++;
  36. }
  37. }
  38. cout << sum << '\n';
  39. }
  40. }
  41. return 0;
  42. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement