《算法竞赛进阶指南》0x11 T2 Editor

题目传送门

题目描述

你将要实现一个功能强大的整数序列编辑器。
在开始时，序列是空的。
编辑器共有五种指令，如下：
1、I x，在光标处插入数值 $x$。
2、D，将光标前面的第一个元素删除，如果前面没有元素，则忽略此操作。
3、L，将光标向左移动，跳过一个元素，如果左边没有元素，则忽略此操作。
4、R，将光标向右移动，跳过一个元素，如果右边没有元素，则忽略次操作。
5、Q k，假设此刻光标之前的序列为 $a_1,a_2,\dots ,a_n$，输出 $ma{x}_{1\le i\le k}{S}_i$