摘要：
定义 单调队列，即单调递减或单调递增的队列。 入门题(洛谷P1886滑动窗口) 传送门 题目描述 分析 如果用暴力求解的话，我们要将这一个长度为$k$的区间扫一遍 但是实际上，有很多值是显然不会对答案产生贡献的 比如我们要维护该区间的最大值，当前队尾的的元素是$4$，下一个要加进去的元素是$5$ 此 阅读全文
摘要：
题目描述 分析 这是一道比较经典的贪心题目 我们要使取玩具的次数尽可能少，那么当地面上的空间足够大的时候，我们就直接把玩具放在地板上 如果地面上的空间不够，我们就将地面上的玩具里下一次最晚出现的放到架子上 因此，我们要维护一个优先队列，存储所有在地板上的玩具，按照出现顺序从晚到早排序 struct 阅读全文