摘要：
Description Issue 最近迷上了一款字符串游戏。游戏要求玩家维护一个由小写字母组成的字符串，并回答一些询问。 具体的，初始时玩家会获得一个长度为 $n(n\le 10^5)$ 的字符串，接下来游戏进行 $m(m\le 10^5)$ 轮，每轮可能是 如下两种情况： 1. 求出子串 $[l 阅读全文
摘要：
Description 有一个栈。每次告诉你已知在 $p_i$ 时刻进行了某种操作，问在已知操作按顺序结束后栈顶元素是什么。操作数 $10^5$ 。 Solution 每次 push 就在 $[1,p]$ 区间加一， pop 就是区间减一。询问就是最靠右的不为零的点。详见代码。 阅读全文
