为什么这道题要维护单调上升或下降队列?

P1886 滑动窗口 /【模板】单调队列

Keyong @ 2017-09-19 06:27:55

while(head<tail&&v[tail-1]>=a[i]){

        --tail;

    }

而不是单调不降或不升序列?


|