单调队列模板

单调队列好久以前就学过，不过当时就没弄懂，粘了个板子就糊弄过去了。

现在想想，其实很简单，而且以前那个板子太丑太长了。

而且我讨厌手写队列啊啊（虽然知道STL依赖是不好的）。

我的板

#define x first
#define y second
void mono_queue(int n,int k){
    typedef pair<int,int> P;
    deque<P>q;
    for(int i=1;i<=n;i++){
        int m=a[i];
        while(!q.empty()&&q.back().y<m)
        q.pop_back();
        q.push_back(P(i,m));
        if(q.front().x<=i-k)
        q.pop_front();
    }
}