Submission #948133

#TimeUsernameProblemLanguageResultExecution timeMemory
948133nguyennhMonkey and Apple-trees (IZhO12_apple)C++14
0 / 100
2072 ms4448 KiB
#include<bits/stdc++.h>
#define el '\n'
using namespace std ;

mt19937 rd(chrono::steady_clock::now().time_since_epoch().count());

const int MN = 1e6 + 10;

int32_t main (){
  ios_base::sync_with_stdio(0);
  cin.tie(0);
  int m;
  cin >> m;
  vector<int> a(MN , 0);
  int64_t last = 0;
  for ( int i = 1 ; i <= m ; i++ ){
    int64_t type , l , r;
    cin >> type >> l >> r;
    l += last;
    r += last;
    if (type == 1){
      int ans = 0;
      for ( int i = l ; i <= r ; i++ ) ans += a[i];
      last = ans;
      cout << last << el;
    }
    else {
      for ( int i = l ; i <= r ; i++ ) a[i] = 1;
    }
  }
}
#Verdict Execution timeMemoryGrader output
Fetching results...