单调栈的常见用法

找数组中右边第一个比自身大的数/下标

从左至右单调递减栈

找数组中右边第一个比自身小的数/下标

从左至右单调递增栈

找数组中左边第一个比自身大的数/下标

从右至左单调递减栈

找数组中左边第一个比自身小的数/下标

从右至左单调递增栈

找数组自身右边/左边区间中的最大值

从左至右单调递减栈 从右往左/左往右求维护max

数组最大值->最大值右边区间的最大值->…

从左至右单调递减栈，最后栈内元素从左到右就是答案，也可以进一步还原出整个数组自身右边区间最值数组

数组最小值->最小值右边区间的最小值->…

从左至右单调递增栈，最后栈内元素从左到右就是答案，也可以进一步还原出整个数组自身右边区间最值数组

数组最大值->最大值左边区间的最大值->…

从右至左单调递减栈，最后栈内元素从左到右就是答案，也可以进一步还原出整个数组自身右边区间最值数组

数组最小值->最小值左边区间的最大值->…

从右至左单调递增栈，最后栈内元素从左到右就是答案，也可以进一步还原出整个数组自身右边区间最值数组