U210842 SuperMemo

这是一道平衡树区间操作的超全模板题。

你的朋友，杰克逊被邀请到一个名为 SuperMemo 的电视节目，参与者被告知要玩一个记忆游戏。首先，主机告诉参与者一系列数字 $\{A_1,A_2,\cdots,A_n\}$。 然后，主机对序列执行一系列操作和查询，其中包括： - $ADD\ x\ y\ D$：将 \{$A_x,\cdots ,A_y\}$ 每个数字添加 $D$。例如，在 $\{1,2,3,4,5\}$ 上执行 $ADD\ 2\ 4\ 1$ 会导致 $\{1,3,4,5,5\}$。 - $REVERSE\ x\ y$：反转子序列 $\{A_x,\cdots ,A_y\}$。 例如，在 $\{1,2,3,4,5\}$ 上执行 $REVERSE\ 2\ 4$ 会导致$\{1,4,3,2,5\}$。 - $REVOLVE\ x\ y\ T$：旋转子序列 $\{A_x,\cdots ,A_y\}\ T$ 次。 例如，在 $\{1,2,3,4,5\}$ 上执行 $REVOLVE\ 2\ 4\ 2$ 会导致 $\{1,3,4,2,5\}$。 - $INSERT\ x\ P$：在 $A_x$ 之后插入 $P$。 例如，在 $\{1,2,3,4,5\}$ 上执行$INSERT\ 2\ 4$ 会导致 $\{1,2,4,3,4,5\}$。 - $DELETE\ x$：删除 $Ax$。例如，在 $\{1,2,3,4,5\}$ 上执行 $DELETE\ 2$ 会导致 $\{1,3,4,5\}$。 - $MIN\ x\ y$：查询参与者子序列 $\{A_x,\cdots ,A_y\}$ 中的最小值是多少。 例如，$\{1,2,3,4,5\}$ 上的 $MIN\ 2\ 4$ 的正确答案为 $2$。 您的任务是观看电视节目，并为每个查询提供正确答案的程序，以便每当他打电话时协助杰克逊。

第一行一个整数 $N$。 第二行 $N$ 个正整数，表示 $A_1,A_2,\cdots,A_n$。 第三行一个整数 $M$，表示操作和查询的数量。 以下 $M$ 行描述操作和查询。

对于每个 $\mathrm{MIN}$ 操作，输出结果。

对于 $100\%$ 的数据，$1\leq n,m\leq 10^5$