单调队列
Posted lhm-
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了单调队列相关的知识,希望对你有一定的参考价值。
单调递增:队内元素为递增
单调递减:队内元素为递减
队内可存储下标,也可存储元素
(code :)
void get_min()
{
h=1,t=0;
for(int i=1;i<=n;++i)
{
while(h<=t&&qmi[h]+k<=i) h++;
while(h<=t&&a[i]<a[qmi[t]]) t--;
qmi[++t]=i;
if(i>=k) printf("%d ",a[qmi[h]]);
}
}
void get_max()
{
h=1,t=0;
for(int i=1;i<=n;++i)
{
while(h<=t&&qma[h]+k<=i) h++;
while(h<=t&&a[i]>a[qma[t]]) t--;
qma[++t]=i;
if(i>=k) printf("%d ",a[qma[h]]);
}
}
以上是关于单调队列的主要内容,如果未能解决你的问题,请参考以下文章