题目描述

blablabla

include[HTML_REMOVED]

using namespace std;
const int N=1e7+10;
int q[N],hh=0,tt=-1;
int a[N];
int main()
{
int n,k;
cin>>n>>k;
for(int i=0;i[HTML_REMOVED]>a[i];
for(int i=0;i[HTML_REMOVED]q[hh]) hh;//弹出队头，从终点倒着找起点，起点>队头坐标代表弹出
while(hh<=tt && a[q[tt]]>=a[i]) tt–;//队列不为空而且队尾元素比插入元素小，构建一个从队尾到队头的递增序列
q[tt]=i;//入队
if(i>=k-1) cout<[HTML_REMOVED]q[hh]) hh;//弹出队头，从终点倒着找起点，起点>队头坐标代表弹出
while(hh<=tt && a[q[tt]]<=a[i]) tt–;//队列不为空而且队尾元素比插入元素小，构建一个从队尾到队头的递增序列
q[tt]=i;
if(i>=k-1) cout<<a[q[hh]]<<” “;
}
}

样例

blablabla

算法1

(暴力枚举) $O(n^2)$

blablabla

时间复杂度

参考文献

C++ 代码

blablabla

算法2

(暴力枚举) $O(n^2)$

blablabla

时间复杂度

参考文献

C++ 代码

blablabla