王师傅教我的单调栈

我只是记录一下，怕忘了。易懂

fo(i,1,n){
        while (top&&a[i]>=a[sta[top]]) top--;
        if (top) left[i]=sta[top];
        sta[++top]=i;
    }

fo(i,1,n){
        j=i-1;
        while (j&&a[j]<=a[i]) j=left[j];
        left[i]=j;
    }