单点时限: 3.0 sec
内存限制: 256 MB
出题人当然是希望出的题目看起来并非毫无意义,于是想方设法给题目配上一些背景故事,使得它看起来不那么无趣。但有时候适得其反。比如当你坐在考场中焦头烂额的时候,眼前又出现一大段的让你感到很困惑的中文,这时候你只会更加焦头烂额。
可旋栈,是支持以下三种操作的栈。
1 X
:在栈顶压入元素 $X$。2
:弹出栈顶元素。3
:翻转整个栈(栈顶元素到最下面,第二个元素到倒数第二,依次类推)。要求在每次操作后输出栈顶的元素。如果操作后栈空,输出 $-1$。
第一行一个整数 $q$ ($1 \le q \le 300~000$)。
接下来每一行为 1 X
, 2
, 3
这三种之一。$1 \le X \le 10^9$,可能会有相同的数出现。
输入保证操作序列合法:不会对空栈进行操作 2,但可能会进行操作 3。
输出 $q$ 行,每行一个结果。
5 1 1 2 1 3 1 2 2
1 -1 3 2 3
11 1 1 1 2 1 3 1 4 1 5 3 2 2 2 2 2
1 2 3 4 5 1 2 3 4 5 -1