单调队列与队列唯一的不同就在于它不仅要保存元素的值，而且要保存元素的索引(下标)
简单的来说就是一个节点维护窗口大小 一个节点维护值
单调递减/递增:
首节点值映射的值是 最大的/最小的 用来控制窗口的范围 尾节点值映射的值是 最小的/最大的 用来得到答案
尾节点:在插入下标v的时候，要将队尾值映射的值和v映射的值比较，如果队尾值映射的值 不大于/不小于 v映射的值,则删除队尾的元素，然后继续将新的队尾值映射的值与v映射的值比较，直到队尾值映射的值 大于/小于 v映射的值,这个时候我们才将v插入到队尾。
首节点:当队首值小于i-k+1的时候，就说明队首对于求f(i)已经没有意义了，因为它已经不在窗里面了。所以当index[队首]<i-k+1时，将队首删除。
原文：http://www.cnblogs.com/Aragaki/p/7631770.html