ROPE

#include <ext/rope>
using namespace __gnu_cxx;
int a[];
rope<int> x;
rope<int> x(a,a + n);
rope<int> a(x);

x->at();          //cout<<x->at(10)<<endl;
x[];
x->push_back(x)     // 在末尾添加x
x->insert(pos,x)    // 在pos插入x
x->erase(pos,x)     // 从pos开始删除x个
x->replace(pos,x)   // 从pos开始换成x
x->substr(pos,x)    // 提取pos开始x个

描述 给一个空数列，有M次操作，每次操作是以下三种之一： （）在数列后加一个数 （）求数列中某位置的值
撤销掉最后进行的若干次操作（1和3）
输入 第一行一个正整数M。
接下来M行，每行开头是一个字符，若该字符为’A’，则表示一个加数操作，接下来一个整数x，表示在数列后加一个整数x；若该字符为’Q’，则表示一个询问操作，接下来一个整数x，表示求x位置的值；若该字符为’U’，则表示一个撤销操作，接下来一个整数x，表示撤销掉最后进行的若干次操作。
输出 对每一个询问操作单独输出一行，表示答案。
样例输入 

A
A
A
Q
U
A
Q
U
Q
样例输出 

提示 <=M<=^

#include<bits/stdc++.h>
#include<ext/rope>
using namespace std;
using namespace __gnu_cxx;
rope<int> *now[];
void print(rope<int> s)
{
        for (int i = ; i < s.length(); i++)
        {
                cout << s[i] << " ";
        }
        cout << endl;
}
int cnt = ;
int main()
{
        now[] = new rope<int>();
        //cout << now[0] << endl;
        int n, m;
        cin >> m;
        //print(*now[0]);
        char ch;
        int x;
        for (int i = ; i <= m; i++)
        {
                //now[i] = new rope<int>(*now[i - 1]);
                cin >> ch >> x;
                if (ch == 'A')
                {
                        ++cnt;
                        now[cnt] = new rope<int>(*now[cnt - ]);
                        now[cnt]->push_back(x);
                }
                else if (ch == 'Q')
                {
                        cout << now[cnt]->at(x-) << endl;
                }
                else if (ch == 'U')
                {
                        ++cnt;
                        now[cnt] = new rope<int>(*now[cnt -  - x]);
                }
                print(*now[cnt]);
        }
}