单调队列思维导图

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

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]]; } }