单调队列用法整理
双端队列 + pair
pair 类型的变量下可以直接进行比较。
在不同 pair 的比较中,自动把 x.first 当作第一关键字,x.second 当作第二关键字。
1 定义队列
deque
2 定义 pair
pair
3 前端、后端插入
q.push_back (make_pair (x, y));
q.push_front (make_pair (x, y));
或者:
pair
q.push_front (nw);//后端同理
4 前端、后端弹出
q.pop_back ();
q.pop_front ();
5 清空
q.clear ();
6 带有 pair 的访问
x = q.bac
单调队列用法整理最先出现在Python成神之路。
共有 0 条评论