owo

题目大意 维护一个整数序列的编辑器，有以下五种操作，操作总数不超过1066^6 1.I x：在当前光标位置之后插入一个整数x，插入后光标移动到x以后 2.D:删除光标之前的一个整数，即按下退格键Backspace 3.L:光标向左移动一个位置，即按下←键 4.R:光标向右移动一个位置，即按下→键 5.Q k:询问在位置k之前的最大前缀和，其中k不超过当前光标的位置 解题思路： ...

题目大意： 如下图所示，在一条水平线上方有若干个矩形，求包含与这些矩形的并集内部的最大矩形的面积（在下图中，答案就是阴影部分的面积），矩形个数≤1055^5 解题思路： 单调栈 我们建立一个栈，用来保存若干个矩形，这些矩形的高度是单调递增的，我们从左到右依次扫描每个矩形： 如果当前矩形比栈顶高或者与栈顶相等，直接进栈。 否则不断去除栈顶，直至栈为空或站定举行高度比当前矩形矩形小...