单调队列 超短超明白的讲解 #记住我，我要飞

单调队列

单调性：队列里的元素时刻保持有序，动态维护单调性，并且支持队列的所有操作
即在插入和取出时维护有序性
时间优势
代码：

void push(int val) {
 while (!s.empty() && val < s.end()) s.pop_back();
 s.push_back(val);
 }
 
 int pop() {
 int x = s.begin();
 s.pop_front();
 return x;
 }

我在 FZ Wenbo Child Care Center
找同幼儿园的GAY啊
谢谢阅读