P2201 数列编辑器

    • 117通过
    • 387提交
  • 题目提供者 LittleZ
  • 评测方式 云端评测
  • 标签 模拟 高性能
  • 难度 普及/提高-
  • 时空限制 1000ms / 128MB

题解

  • 提示:收藏到任务计划后,可在首页查看。
  • 体验新版界面

    最新讨论 显示

    推荐的相关题目 显示

    题目描述

    小Z是一个爱好数学的小学生。最近,他在研究一些关于整数数列的性质。

    为了方便他的研究,小Z希望实现一个叫做“Open Continuous Lines Processor”的数列编辑器。

    一开始,数列编辑器里没有数字,只有一个光标。这个数列编辑器需要支持五种操作。

    • I x 在当前光标前插入数字 x。

    • D 删除当前光标前的数字。

    • L 光标向前移动一个数字。

    • R 光标向后移动一个数字。

    • Q k 设光标之前的数列是{a1,a2,……,an},输出第k位及之前最大的前缀和,保证k≤n。

    输入输出格式

    输入格式:

    第一行包含一个数字 N ,表示操作的个数。

    接下来包含 N 行,每行包含一条命令。

    输出格式:

    对于每个Q k 命令,输出一个整数表示这个操作的答案。

    输入输出样例

    输入样例#1: 复制
    8
    I 2
    I -1
    I 1
    Q 3
    L
    D
    R
    Q 2
    输出样例#1: 复制
    2
    3

    说明

    【数据规模】

    对于 50% 的数据,N ≤ 1000;

    对于 80% 的数据,N ≤ 100000;

    对于 100% 的数据,N ≤ 1000000,插入的数字绝对值大小不会超过 1000。

    提示
    标程仅供做题后或实在无思路时参考。
    请自觉、自律地使用该功能并请对自己的学习负责。
    如果发现恶意抄袭标程,将按照I类违反进行处理。