Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- #include <iostream>
- #include <cstdio>
- #include <cstdlib>
- #include <algorithm>
- #include <vector>
- #include <string>
- #include <set>
- #include <map>
- #include <cmath>
- #include <memory.h>
- #include <ext/rope>
- using namespace std;
- using namespace __gnu_cxx;
- typedef long long ll;
- const int N = 1e6+6;
- int main(){
- // freopen("input.txt","r",stdin);// freopen("output.txt","w",stdout);
- int n = 1<<20;
- rope<int> v;
- for(int i=0;i<n;++i) v.push_back(i);// else v.push_front(i);
- for(int i=0;i<11;++i) v.insert(0,v);
- cout<<v.size()<<endl;
- for(int i=0;(1<<i)+i<v.size();++i) cout<<i<<": "<<v[(1<<i)+i]<<endl;
- return 0;
- }
Advertisement
Add Comment
Please, Sign In to add comment