7 人解决,8 人已尝试。
14 份提交通过,共有 55 份提交。
6.4 EMB 奖励。
单点时限: 2.0 sec
内存限制: 256 MB
给定一个长度为 $n$ 的序列 A[]。請寫一個程式支援 6 種操作:
ADD x y k
: 将 A[x, y] 的每一項都加上 kREVERSE 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
查询,输出一行表示结果。
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
3 2 5 2
7 人解决,8 人已尝试。
14 份提交通过,共有 55 份提交。
6.4 EMB 奖励。