你不知道的数据结构与算法

单调栈是一个特殊的栈数据结构，可以在 $O(n)$ 的时间复杂度内解决一些与栈相关的问题。它的特殊之处在于，它的元素可以保持单调性。 单调递增栈 单调递增栈是指栈中的元素从栈底到栈顶呈单调递增的顺序。

并查集是很多高级数据结构的基础。它可以高效地查询几个事物是否属于同一个子类，高效地对几个子类进行合并。