单调栈

将一个元素插入单调栈，弹出一些元素，使插入后整个栈仍满足单调性。

参考资料

• 单调栈 - OI Wiki

例题

洛谷 P5788 【模板】单调栈

给定一个长度为 $n$ 的数列 $a_i$，求出每个元素 $a_i$ 后第一个大于 $a_i$ 的元素下标，若不存在则为 $0$。