单调队列 MonotonicQueue

发表于 分类于 ， 阅读次数： 本文字数： 134 阅读时长 ≈ 1 分钟

给出一个数组，输出其中每\(k_i\)个连续的数中的最大值和最小值（\(k_i\)指\(k\)可随下标变化而变化）。对于自然的暴力枚举的想法，我们需要\(\mathcal{O}(nk)\)的代价，这在\(n\)、\(k\)可能很大时明显代价很高，这时我们需要单调队列。