2020.02.23日常总结兼单调栈略讲

单 调 栈 \color{green}{单调栈} 单调栈 顾名思义，单调栈就是内部元素单调（递增、递减、不增、不减都叫单调）的栈。 常常用来完成找离一个数最近且大于、小于、大于等于、小于等于它的数。 效率极高，常常是 O ( N ) O(N) O(N) 的，而且它非常像一个不能删除的单调队列。 实现上，我们就用一个栈就可以实现了，只是要维护它内部元素的单调性即可。 何时需要维护？删除不需要，查询不

>>阅读原文<<