Guest User

Untitled

a guest
Jan 11th, 2014
2,513
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
  1. #include <iostream>
  2. #include <cstdio>
  3. #include <ext/rope> //заголовочный файл с rope
  4. using namespace std;
  5. using namespace __gnu_cxx; //пространство имен, в котором находится класс rope и все, что с ним связано
  6. int main()
  7. {
  8.     ios_base::sync_with_stdio(false);
  9.     int n, m;
  10.     cin >> n >> m;
  11.     rope <int> v(n, 0); //rope <int> v(n) просто построит rope из одного элемента n!!
  12.     for(int i = 0; i < n; ++i)
  13.         v.mutable_reference_at(i) = i + 1;
  14.     int l, r;
  15.     for(int i = 0; i < m; ++i)
  16.     {
  17.         cin >> l >> r;
  18.         --l, --r;
  19.         rope <int> cur = v.substr(l, r - l + 1);
  20.         v.erase(l, r - l + 1);
  21.         v.insert(v.mutable_begin(), cur);
  22.     }
  23.     for(int i = 0; i < n; ++i)
  24.         cout << v[i] << " ";
  25.     return 0;
  26. }
RAW Paste Data