JZOJ.4778. 【NOIP2016提高A组模拟9.14】数列编辑器

这道题一开始我看到我感觉好像在哪里见过，似乎就是之前NOIP2014初赛？感觉用双栈模拟可做，于是很开森的想拿100，没看到最大前缀和2字，于是爆0. 思路：我们建立两个栈，其中一个为当前光标前面的数字，一个为光标后面的数字，insert操作直接往第一个栈存进去就好了，然后用前缀和更新下答案，D操作的话直接将第一个栈栈顶去掉就好了，L操作就把stack1的栈顶转移到stack2的栈顶。 R操作的话

>>阅读原文<<