3411. SuperMemo

单点时限: 2.0 sec

内存限制: 256 MB

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

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

保证在操作过程中,序列中的所有数满足$1\leq a_i \leq 10^9$。

输入格式

第一行包含一个数 $n$ $(1 \leq n \leq 100000)$.

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

第三行包含一个数 $M$ $(1 \leq M \leq 100000)$,表示操作的个数。

接下来 $M$ 表示操作。

输出格式

对于每一次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

7 人解决,8 人已尝试。

14 份提交通过,共有 55 份提交。

6.4 EMB 奖励。

创建: 6 年,11 月前.

修改: 6 年,11 月前.

最后提交: 2 年,4 月前.

来源: POJ

题目标签