logo AlgoBeat OnlineJudge
登录 注册

#101895. [BZOJ 1895] Pku3580 supermemo

内存限制:512 MiB 时间限制:1000 ms 标准输入输出
题目类型:传统 评测方式:无测试数据
上传者: 匿名

题目描述

维护一个序列,支持6种操作:

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

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

  3. REVOLVE x y T,向右循环移动 次。

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

  5. DELETE x 删除第 个数。

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

输入格式

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

输出格式

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

样例

样例输入 #1

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

样例输出 #1

5

数据范围与提示

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

。 没有写明来源