poj2823Sliding Window——单调队列

2021-02-15 03:16

阅读：320

标签：ace 队列模板 pre printf http class ret str amp

题目：http://poj.org/problem?id=2823

单调队列模板。

代码如下：

#include
#include
using namespace std;
int n,k,a[1000005],mx[1000005],mn[1000005];
int main()
{
	scanf("%d%d",&n,&k);
	for(int i=1;i=k)l++;
		if(i>=k)printf("%d ",a[mn[l]]);
	}
	l=0;r=0;
	printf("\n");
	for(int i=1;i=a[mx[r]])r--;
		mx[++r]=i;
		while(l=k)l++;
		if(i>=k)printf("%d ",a[mx[l]]);
	}
	return 0;
}

poj2823Sliding Window——单调队列

标签：ace 队列模板 pre printf http class ret str amp

原文地址：https://www.cnblogs.com/Zinn/p/8440038.html

上一篇：WinSock IOCP 模型总结(附一个带缓存池的IOCP类)

下一篇：C# Winform继承窗体打开设计器卡死的一例解决方法

文章来自：搜素材网的编程语言模块，转载请注明文章出处。
文章标题：poj2823Sliding Window——单调队列
文章链接：http://soscw.com/index.php/essay/55464.html

亲，登录后才可以留言！

poj2823Sliding Window——单调队列

评论

热门文章

推荐文章

最新文章

置顶文章