Advertisement
YEZAELP

o20_oct_gemplant

Jan 12th, 2022
743
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
  1. #include <bits/stdc++.h>
  2.  
  3. using namespace std;
  4. const int N = 2e5 + 10;
  5. using lli = long long;
  6. lli fw[N];
  7. int n, m;
  8.  
  9. void Update(int pst, lli val){
  10.     for(int i = pst; i <= n; i += i & -i)
  11.         fw[i] += val;
  12. }
  13.  
  14. lli Sum(int pst, lli sum = 0){
  15.     for(int i = pst; i >= 1; i -= i & -i)
  16.         sum += fw[i];
  17.     return sum;
  18. }
  19.  
  20. int main(){
  21.  
  22.     scanf("%d %d", &n, &m);
  23.  
  24.     for(int i=1;i<=m;i++){
  25.         int opr, a, b;
  26.         scanf("%d %d %d", &opr, &a, &b);
  27.         if(opr == 1){
  28.             Update(b, (lli) a);
  29.         }
  30.         else if(opr == 2){
  31.             printf("%lld\n", Sum(b) - Sum(a - 1));
  32.         }
  33.     }
  34.  
  35.     return 0;
  36. }
Advertisement
RAW Paste Data Copied
Advertisement