纯背模板蒟蒻求解释

P1440 求m区间内的最小值

chyuya @ 2022-07-27 15:36:02

void dp(){
    int h=1,t=0;
    for(int i=1;i<n;i++){
        while(h<=t&&b[t]>=a[i])
            t--;
        b[++t]=a[i];
        c[t]=i;
        while(c[h]<=i-m)
            h++;
        if(h<=i)//这一行
            printf("%d\n",b[h]);
    }
    //已A但不理解
}

|