单调队列是一种用来快速查询一段长度为n的数组的一部分的最大最小值的算法。它原理相对简单，且易于实现，并且时间复杂度是接近O(n)的，可以解决很多问题。下面以洛谷P1886滑动窗口 /【模板】单调队列为例来介绍单调队列的实现方法。先放上题目：题目描述有一个长为n例如：The array is 输入格式输入一共有两行，第一行有两个正整数输出格式输出共两行，第一行为每次窗口滑动的最小值第二行为
题目代码如下：#include<iostream>using namespace std;const int N=1000010;int a[N],q[N];int main(){ int hh=0,tt=-1; int n,k; cin>>n>>k; for(int i=0;i<n;i++) cin&...
单调队列进阶1.维护矩形最值P2216 [HAOI2007]理想的正方形例子：a×ba\times ba×b的矩形中所有n×nn\times nn×n的正方形最值。先用单调队列预处理出所有(i,j)(i,j)(i,j)向左最大长度为nnn的最值。然后再用单调队列 一行一行的维护每行的最值。时间复杂度：O(ab)O(ab)O(ab)#include<bits/stdc++.h>using namespace std;typedef long long ll;typedef un
