例题： https://www.luogu.com.cn/problem/P2032

单调队列，毫无疑问，时间复杂度为 $O(n)$

那么这里还有一种暴力+优化的做法，即先求出前k个数的最小值，然后对于后面的每一个值，分类讨论：如果这个值大于等于上一个的最大值，那么更新最大值；否则如果上次最左侧的那个值等于最大值，按照暴力方法计算。请问这种办法的时间复杂度最坏是什么？

#include<bits/stdc++.h>
using namespace std;
int n,k,a[2000010],maxs;
int main(){
	scanf("%d%d",&n,&k);
	for(int i=1;i<=n;i++) scanf("%d",&a[i]);
	for(int i=1;i<=k;i++) maxs=max(maxs,a[i]);
	printf("%d\n",maxs);
	for(int i=1;i<=n-k;i++){
		if(a[i+k]>=maxs) maxs=a[i+k];
		else if(a[i]==maxs){
			maxs=0;
			for(int j=i+1;j<=i+k;j++) maxs=max(maxs,a[j]);
		}
		printf("%d\n",maxs);
	}
	return 0;
}