题解 | 【模板】双端队列

#include<iostream>
using namespace std;
const int N=600010;
int a[N];
int hh=200000,tt=200000;
int n;

int main()
{
    cin>>n;
    while(n--)
    {
        int op;
        cin>>op;
        if(op==1)
        {
            int x;
            cin>>x;
            a[--hh]=x;
        }
        else if(op==2)
        {
            int x;
            cin>>x;
            a[tt++]=x;
        }
        else if(op==3)
        {
            cout<<a[hh]<<endl;
            hh++;
        }
        else {
            cout<<a[tt-1]<<endl;
            tt--;
        }
    }
    return 0;
}