monotonic queue 单调队列

index > Data Structures > monotonic queuehtml 引子 POJ 2823 - Sliding Window，对一个长度为 n n n的数组，求每一个长度为 k ( k < = n ) k (k<=n) k(k<=n)的区间的最小值和最大值。ios 暴力for能够想到一个 O ( N K ) O(NK) O(NK)的作法，固然，这篇文章是讲 O

>>阅读原文<<