JZOJ.4778. 【NOIP2016提高A組模擬9.14】數列編輯器

這道題一開始我看到我感覺好像在哪裏見過，似乎就是之前NOIP2014初賽？感覺用雙棧模擬可做，於是很開森的想拿100，沒看到最大前綴和2字，於是爆0. 思路：我們建立兩個棧，其中一個爲當前光標前面的數字，一個爲光標後面的數字，insert操作直接往第一個棧存進去就好了，然後用前綴和更新下答案，D操作的話直接將第一個棧棧頂去掉就好了，L操作就把stack1的棧頂轉移到stack2的棧頂。 R操作的話

>>阅读原文<<