既然要最快，本文只介绍线性做法 最简单的做法当然是滑动窗口，单调队列维护 单调队列中的元素单调上升/下降，主要的思想就是 如果位置i比位置j靠后，且比j大/小，那j就是没用的，可以弹出 #include<iostream> #include<cstdio> const int maxn=1000100; using namespace std; int a[maxn],maxx[maxn],minn[maxn]; int n,k; int ans[maxn<<2];int cnt=0; inline void work1(){ int h=...