单调栈（模板）

找左右第一个小于自己的值：

　　int top=0;
　　for(int j = m ; j >= 1 ; -- j){
        while(top!=0&&s[i][j]<s[i][st[top]]) l[st[top]]=j,top--;
        st[++top]=j;
    }
    top=0;
    for(int j = 1 ; j <= m ; ++ j){
        while(top!=0&&s[i][j]<s[i][st[top]]) r[st[top]]=j,top--;
        st[++top]=j;
    }

找左右第一个大于自己的值：

　　int top=0;
　　for(int j = m ; j >= 1 ; -- j){
        while(top!=0&&s[i][j]>s[i][st[top]]) l[st[top]]=j,top--;
        st[++top]=j;
    }
    top=0;
    for(int j = 1 ; j <= m ; ++ j){
        while(top!=0&&s[i][j]>s[i][st[top]]) r[st[top]]=j,top--;
        st[++top]=j;
    }