摘要：
第二道单调队列。 这道题就是经典的滑动窗口问题了。要求你求某一个数的前$m$位中的最小元素。 先说一句话： 单调队列中，队首保存的是最优解，其实是次解，以此类推 。 所以我们可以构造一个上升的单调队列，队首弄出来的就是答案。 元素的加入不用说，就是那样子。 重点是这里多了元素的删除。因为窗口的长度有 阅读全文
摘要：
人生第一道单调队列！ 我曾经给自己提出过这么一个问题，但是解决不了。没想到单调队列搞一搞就好了。 这道题就是要你找出一个数中右边的最靠近的一个比它大的数字，输出它的下标。 $O(n^2)$的方法就是暴力，57分。我们看看如何使用单调队列解决。 我们可以维护一个下降的序列，在单调队列中。 如果一个新元 阅读全文
摘要：
终于把去年完全不懂的题做出来了！激动！ 这道题可以说是很经典了。即使去年的题，还是经典！ 题目叫你维护一个矩阵，每次操作支持删除掉第$x$行第$y$列的数字，然后自动执行两个动作： 1. 向左看齐。每个同学如果左边有空位的话就向左移动一位。显然这个操作过后空位会在第$x$行第$m$列。 2. 向前看 阅读全文