题目描述

blablabla

样例

blablabla

算法1

(暴力枚举) $O(n^2)$

blablabla

时间复杂度

参考文献

C++ 代码

blablabla

算法2

(暴力枚举) $O(n^2)$

blablabla

时间复杂度

参考文献

C++ 代码

#include<bits/stdc++.h>
using namespace std;
const int N=100010;
int e[N],l[N],r[N],idx;
void init()
{
    r[0]=1,l[1]=0;
    idx = 2;
}
void LX(int x)
{
    e[idx] = x;
    l[idx] = 0;
    r[idx] = r[0];
    l[r[0]] = idx;
    r[0] = idx;
    idx++;
}
void RX(int x)
{
    e[idx] = x;
    r[idx] = 1;
    l[idx] = l[1];
    r[l[1]] = idx;
    l[1] = idx;
    idx++;
}
void addR(int k ,int x)
{
    e[idx] = x;
    r[idx] = r[k];
    l[idx] = k;
    l[r[k]] = idx;
    r[k] = idx;
    idx++;
}
void addL(int k ,int x)
{
    addR(k,x);
}
void remove(int k)
{
     r[l[k]]=r[k];
    l[r[k]]=l[k];
}
int main()
{
    init();
    int m; cin>>m;
    while(m--)
    {
        string c;
        int k,x;
        cin>>c;
        if(c=="L")
        {
            cin>>x;
            LX(x);
        }
        if(c=="R")
        {
            cin>>x;
            RX(x);
        }
        if(c=="D")
        {
            cin>>k;
            //if(!k) head = ne[head];
            remove(k+1);
        }
        if (c=="IL")
        {
            cin>>k>>x;
            addL(l[k+1],x);
        }
        if (c=="IR")
        {
            cin>>k>>x;
            addR(k+1 ,x);
        }
    }
    for(int i=r[0];i!=1;i=r[i]) cout<<e[i]<<' ';
    return 0;
}