王师傅教我的单调栈

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

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;    }