单调队列用法整理

双端队列 + pair
pair 类型的变量下可以直接进行比较。
在不同 pair 的比较中，自动把 x.first 当作第一关键字，x.second 当作第二关键字。
1 定义队列
deque > q;
2 定义 pair
pair nw = make_pair (x, y);
3 前端、后端插入
q.push_back (make_pair (x, y));
q.push_front (make_pair (x, y));
或者：
pair nw = make_pair (x, y);
q.push_front (nw);//后端同理

4 前端、后端弹出
q.pop_back ();
q.pop_front ();
5 清空
q.clear ();
6 带有 pair 的访问
x = q.bac

单调队列用法整理最先出现在Python成神之路。