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

单调队列

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

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啊
谢谢阅读

你可能感兴趣的:(毛大帅逼的cpp爆零生涯)