该博客介绍了NOIP2016提高组模拟赛的一道题目——数列编辑器。博主通过分析指出，光标后的数字对答案无影响，只需关注光标前的序列，问题可以转化为栈的问题。博主采用双栈策略，stack1存储光标前的序列，stack2存储光标后的序列。详细说明了四种操作（插入、光标左移、光标右移、删除）的处理方式，并提到在插入时维护前缀和与最大前缀和即可解答询问部分。
problem
Description
Input
Output
Sample Input
8
I 2
I -1
I 1
Q 3
L
D
R
Q 2
Sample Output
2
3
样例解释：
最低0.47元/天 解锁文章
扫一扫
评论
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
查看更多评论
添加红包
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
