单调队列WA求助
  • 板块P2032 扫描
  • 楼主LYZ0602
  • 当前回复1
  • 已保存回复2
  • 发布时间2024/7/24 08:28
  • 上次更新2024/7/24 09:50:00
查看原帖
单调队列WA求助
1246191
LYZ0602楼主2024/7/24 08:28


#include<iostream>
#include<deque>
using namespace std;

const int N=2e6;

deque<int>st;

int n,k,m,a[N];

int main()
{
	cin>>n;
	for (int i = 1 ; i <= n ; i ++)
	{
		cin >> a[i];
	}
	for ( int i = 1 ; i <= n ; i ++)
	{
		if(!st.empty() && a[i]>=st.back())
		{
			st.pop_back() ; 
		}
		st.push_back(i);
		if( st.front() <= (i-k))
		{
			st.pop_front() ;
		}
		if( i >= k)
		{
			
			cout << st.front() << endl;
		}
	}
	return 0;
 } 


2024/7/24 08:28
加载中...