abc237 D(想了一个小时结果跟模拟双向链表的插入一毛一样，老废物了，思路不清晰，建议remake)

题目 题意: 给定长度为n的操作序列，对一个数字序列进行操作。数字序列初始只有0，包含两种操作。 L: 插入i 到i-1左边 R: 插入i到i-1右边 思路: 用双端队列维护，倒着逆操作。但是我没有想到这么神仙的做法，想了半天，然后开始乱写，就硬乱写。没有捋清楚思路，边想边调。最后发现写了一个双向链表的插入。。。写了一小时，什么菜鸡啊。 时间复杂度: O(n) 代码:

// Problem: D - LR insertion
// Contest: AtCoder - AtCoder Beginner Contest 237
// URL: https://atcoder.jp/contests/abc237/tasks/abc237_d
// Memory Limit: 1024 MB
// Time Limit: 2000 ms
// 
// Powered by CP Editor (https://cpeditor.org)

#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define OldTomato ios::sync_with_stdio(false),cin.tie(nullptr),cout.tie(nullptr)
#define fir(i,a,b) for(int i=a;i