hapihapi

摘要： 前置知识：单调队列 不会的话可以去看我这一篇 单调队列 空讲太不清楚了，还是举个 栗子 可以发现，这很明显要用dp，看起来似乎跟单调队列有点关系，不过有一点区别，单调队列维护的是一段滑动窗口（就是一段连续长度，为\(k\)的子段），而这一题却是要求连续选择数不能超过\(k\) 先直接给出暴力dp的式 阅读全文

摘要： 单调队列 顾名思义，是一个用双端队列维护的具有单调性质的队列，队列内部元素可以是从大到小也可以是从小到大，可以在\(O(n)\)的时间内提取出一个长度为\(n\)的数组中每一段连续固定长度的子段的最大值或者最小值 实现起来也很容易，假如说我们现在要求出数组\(a\)每个长度为k的最大值（题目传送） 阅读全文