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

>>阅读原文<<