单调队列思维导图

通过一个单调队列，保证最新鲜最美味的蛋挞 在第一位，每次只需要输出第一位即可，并且每次循环开始将过期的蛋挞抛出队列，始终保持队列内蛋挞在保质期内

for(int i=2;i<=n;i++){ if(i-q[head]>=m) head++; while(head<=tail && a[q[tail]]<=a[i]) tail--; tail++,q[tail]=i; cout<<a[q[head]]<<" "; }

和上一题类似，只需要两个单调队列分别存储最大最小值即可

for(int i=2;i<=m;i++){ if(i-q1[head1]>=n) head1++; if(i-q2[head2]>=n) head2++; while(head1<=tail1&&a[q1[tail1]]<=a[i]) tail1--; while(head2<=tail2&&a[q2[tail2]]>=a[i]) tail2--; tail1++,q1[tail1]=i; tail2++,q2[tail2]=i; if(i>=n){ ans++; ans1[ans]=a[q1[head1]];ans2[ans]=a[q2[head2]]; } }

可以开辟两个单调队列，一个横向，一个竖向，分别求出每一行每一列的最大/小值

for(int i=1;i<=n;i++){ head=tail=q[1]=1; for(int j=2;j<=m;j++){ if(j-q[h]>=z) h++; while(s[i][j]>=s[i][q[tail]]&&head<=tail) tail--; tail++;q[tail]=j; if(j>=z) x[i][j-z+1]=s[i][q[head]]; } } for(int i=1;i<=m-z+1;i++){ head=tail=q[1]=1; for(int j=2;j<=n;j++){ if(j-q[h]>=z) h++; while(x[i][j]>=x[i][q[tail]]&&head<=tail) tail--; tail++;q[tail]=j; if(j>=z) y[i-z+1][j]=x[i][q[head]]; } }