Pharus的博客

一个学校里老师要将班上N个同学排成一列，同学被编号为1∼N，他采取如下的方法：先将1号同学安排进队列，这时队列中只有他一个人；2−N号同学依次入列，编号为i的同学入列方式为：老师指定编号为i的同学站在编号为1∼(i−1)中某位同学（即之前已经入列的同学）的左边或右边；从队列中去掉M(M

所谓后缀表达式是指这样的一个表达式：式中不再引用括号，运算符号放在两个运算对象之后，所有计算按运算符号出现的顺序，严格地由左而右新进行（不用考虑运算符的优先级）。3*(5-2)+7。在该式中，@为表达式的结束符号。.为操作数的结束符号。

S[S](S)ABAB()，[]，(())，([])，()[]，()[()](，[，]，)(，())，([()现在，给定一个仅由(，)，[，]构成的字符串s配对结束后，对于s中全部未配对的括号，请你在其旁边添加一个字符，使得该括号和新加的括号匹配。

超市里有 n(1≤n≤105)n(1\le n\le10^5)n(1≤n≤105) 个寄包柜。每个寄包柜格子数量不一，第 iii 个寄包柜有 ai(1≤ai≤105)a_i(1\le a_i\le10^5)ai​(1≤ai​≤105) 个格子，不过我们并不知道各个 aia_iai​ 的值。对于每个寄包柜，格子编号从 1 开始，一直到 aia_iai​。现在有 q(1≤q≤105)q(1 \le q\le10^5)q(1≤q≤105) 次操作：已知超市里共计不会超过 10710^7107 个寄包格子，aia_