单调队列

标签：line   void   min()   lin   单调队列   int   print   ++   下标   

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

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

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

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

单调队列

标签：line   void   min()   lin   单调队列   int   print   ++   下标   

原文地址：https://www.cnblogs.com/lhm-/p/12229606.html