考虑把这个队列分为3段： 在队列头部插入的数据，在之前操作后已经被排序了的数据，在队列尾部插入的数据。
对于第一种与第二种操作，把元素插入到第一段或者第三段即可。
对于排序操作，我们把队头和队尾插入的数据更新到已排序的段然后清空它们。
在分为三个段之后，我们在队列上的查询就被转换成了在这三个段上的区间查询。
2333要求你维护一个双端队列qqq。其一开始为空，接下来有若干个操作。操作分以下几类:
1.push_front(x) , 即向qqq的首部加入一个元素xxx
2.push_back(x) , 即向qqq的尾部加入一个元素xxx
In following contests:
塔子月赛第一场-丰厚奖金+送会员
本题属于以下题库，请选择所需题库进行购买
ScanQRCodePrompt
请使用微信扫描下方二维码完成注册
