题目描述

维护一个序列，支持6种操作：

1. ADD x y D 从第 $x$ 个数到第 $y$ 个数都增加 $D$。

2. REVERSE x y 翻转第 $x$ 个数到第 $y$ 个数。

3. REVOLVE x y T 从 $x$ 到 $y$，向右循环移动 $T$ 次。

4. INSERT x P 插入 $P$ 到第 $x$ 个数后面。

5. DELETE x 删除第 $x$ 个数。

6. MIN x y 查询第 $x$ 个数到第 $y$ 个数之间最小值。

输入格式

第一行包含一个整数 $n$，表示初始序列的长度。 以下 $n$ 行每行包含一个整数，描述初始的序列。 接下来一行包含一个整数 $m$，表示操作的数目。 以下 $m$ 行每行描述一个操作。

输出格式

对于所有 MIN 操作，输出正确的答案，每行一个。

5
1
2
3
4
5
2
ADD 2 4 1
MIN 4 5

5

提示

输入、输出以及中间运算结果均不会超过32位整数。

$1\le n,m\le 10^5$。

题目来源

没有写明来源