[TJOI2007] 书架

题目描述：

维护序列

题目分析：

应该是平衡树的题目，然后写了vector水过去了
pdds应该蛮好写的，然后我不会用…

题目链接：

Luogu 3850

Ac 代码：

#include <cstring>
#include <string>
#include <iostream>
#include <cstdio>
#include <vector>
const int maxm=1e6+100;
std::vector <int> book;
std::string s[maxm];
int n,m,q;
int main()
{
    scanf("%d",&n);
    int tot=0;
    for(int i=1;i<=n;i++)
    {
        std::cin>>s[++tot];
        book.push_back(tot);
    }
    scanf("%d",&m);
    for(int i=1,x;i<=m;i++)
    {
        std::cin>>s[++tot]>>x;
        book.insert(book.begin()+x,tot);
    }
    scanf("%d",&q);
    for(int i=1,x;i<=q;i++)
    {
        std::cin>>x;
        std::cout<<s[book[x]]<<"\n";
    }
    return 0;
}