题目描述:
你的朋友杰克逊被邀请参加一个名为《超级记忆》的电视节目,在节目中,参与者被要求玩一个记忆游戏。首先,主持人告诉参与者一个数字序列,A1,A2,。。。然后,主机对序列执行一系列操作和询,该序列包括:
添加 x y D:将D加到子序列A x…A y中的每个数字上。
例如,对1,2,3,4,5执行“添加 2 4 1”的结果如下
1,3,4,5,5
反转x y:反转子序列A x…A y。
例如,在1,2,3,4,5上执行“反转 2 4”
的结果为1,4,3,2,5
旋转x y T:旋转子序列A x…A y T次。
例如,在1,2,3,4,5上执行“旋转 2 4 2”的结果为1,3,4,2,5
插入x P:在A x之后插入P。
例如,在1,2,3,4,5上执行“插入2 4”的结果为1,2,4,3,4,5
删除x:删除A x。
例如,对1,2,3,4,5执行“删除2”会得到1,3,4,5
最小值 x y:询问参与者子序列A x…A y中的最小数字是多少。例如,1,2,3,4,5中“最小值2 4”的正确答案是2
为了使节目更有趣,参与者有机会转向其他人,这意味着当杰克逊在回答问题时感到困难时,他可能会打电话给你寻求帮助。你的任务是观看电视节目,并编写一个程序,为每个问题提供正确答案,以便在杰克逊打电话时提供帮助。
输入格式:
第一行包含n(n≤100000)。
以下n行描述了序列。
然后是M(M≤100000),即操作和查询的数量。
以下M行描述了操作和查询。
输出格式:
对于每个“最小值”查询,输出正确答案。