P10689 SuperMemo

你的朋友 Jackson 被邀请参加一个名为 SuperMemo 的电视节目，参与者需要玩一个记忆游戏。首先，主持人会告诉参与者一个数字序列 $A_1, A_2, \ldots A_n$。然后，主持人会对该序列进行一系列操作和查询，包括： * `ADD x y D`：将 $D$ 加到子序列 $A_x \ldots A_y$ 的每个数字上。例如，在 $1, 2, 3, 4, 5$ 上执行 "ADD 2 4 1" 后结果为 $1, 3, 4, 5, 5$。 * `REVERSE x y`：反转子序列 ${A_x \ldots A_y}$。例如，在 $1, 2, 3, 4, 5$ 上执行 "REVERSE 2 4" 后结果为 $1, 4, 3, 2, 5$。 * `REVOLVE x y T`：旋转子序列 ${A_x \ldots 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`：删除 $A_x$。例如，在 $1, 2, 3, 4, 5$ 上执行 "DELETE 2" 后结果为 $1, 3, 4, 5$。 * `MIN x y`：询问参与者子序列 $A_x \ldots A_y$ 中的最小数字是多少。例如，在 $1, 2, 3, 4, 5$ 上 "MIN 2 4" 的正确答案是 $2$。 为了让节目更有趣，参与者被授予一次求助他人的机会，这意味着当 Jackson 在回答查询时感到困难时，他可以向你求助。你的任务是观看电视节目并编写程序，以便在 Jackson 需要时为每个查询提供正确答案。

第一行包含 $n$ ($n \leq 100000$)。 接下来的 $n$ 行描述了序列。 然后是 $M$ ($M \leq 100000$)，表示操作和查询的数量。 接下来的 $M$ 行描述了操作和查询。

对于每个 "MIN" 查询，输出正确答案。

（由 ChatGPT 4o 翻译）