P2201 数列编辑器

发现一道有意思的题目。

题意

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

• I x 在当前光标前插入数字 \(x\) 。
• D 删除当前光标前的数字。
• L 光标向前移动一个数字。
• R 光标向后移动一个数字。
• Q k 设光标之前的数列是 \(\{a_1,a_2,\cdots,a_n\}\)，输出第 \(k\) 位及之前最大的前缀和，保证 \(k\leqslant n\) 。

题解

一眼平衡树的都不太行。

考虑一种叫做双端栈（对顶栈）的东西，来维护光标两端的东西，然后随便搞搞就做完了。