其他分享
首页 > 其他分享> > 单调队列

单调队列

作者:互联网

单调递增:队内元素为递增

单调递减:队内元素为递减

队内可存储下标,也可存储元素

\(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]]);
    }
}

标签:get,队列,int,printf,qma,队内,单调
来源: https://www.cnblogs.com/lhm-/p/12229606.html