简介
例题
简要题意：你现在正在使用一个打字机，当前内容为空，光标在 $0$ 处。现在有 $n$ 个操作，操作有五种，第一个操作是在光标处插入一个字符 $x$，同时光标右移；第二种操作是删除光标左边的一个字符；第三种操作是将光标右移；第四种操作是将光标左移；第五种操作是给定 $k(1\le k\le n)$，求 $max_{1\le i\le k}s_i$，其中 $s_k=\sum_{i=1}^ka_i$，$n$ 为光标左端的字符总数
$n\le 10^6$
简要题解：我们维护两个对顶栈模拟操作即可，时间复杂度 $O(n)$