5-单调栈

算法思想

算法模板

适用场景：找出每个数左边离它最近的比它大/小的数

//stk存储元素的索引
int tt = 0;
for (int i = 1; i <= n; i ++ )
{
    while (tt && check(stk[tt], i)) tt -- ;
    stk[ ++ tt] = i;
}