3411. SuperMemo

单点时限: 2.0 sec

内存限制: 256 MB

给定一个长度为 的序列 A[]。請寫一個程式支援 6 種操作:

  • ADD x y k : 将 A[x, y] 的每一項都加上 k
  • REVERSE x y : 将 A[x, y] 反转。
  • REVOLVE x y k : 将 A[x, y] 右移(右旋)k 格。
  • INSERT x val : 将 val 插入到 A[x] 这一项的后面。
  • DELETE x : 删除 A[x] 这一项
  • MIN x y : 输出 A[x, y] 中的最小项

保证在操作过程中,序列中的所有数满足

输入格式

第一行包含一个数 .

接下来一行有 个数表示序列.

第三行包含一个数 ,表示操作的个数。

接下来 表示操作。

输出格式

对于每一次MIN查询,输出一行表示结果。

样例

Input
5
1 2 3 4 5
9
DELETE 3
INSERT 2 3
MIN 3 3
ADD 1 5 1
MIN 1 2
REVERSE 1 5
MIN 1 2
REVOLVE 1 5 1
MIN 1 2
Output
3
2
5
2

4 人解决,4 人已尝试。

8 份提交通过,共有 11 份提交。

9.6 EMB 奖励。

创建: 1 年,5 月前.

修改: 1 年,5 月前.

最后提交: 8 月,3 周前.

来源: POJ

题目标签