摘要：给定长度为n的数列a[]和整数k，求b[i] = min{a[i], ... , a[i + k - 1]}, 复杂度为O(n) 最开始单调队列为空，保证队列中的元素始终保持单调性 为了计算b[0]，把0到k-1依次加入队列。在加入i时，当单调队列的末尾的值j满足a[j] >= a[i],则不断取出 阅读全文