单调栈（关于单调栈简介）

大家好,小金来为大家解答以上的问题。单调栈，关于单调栈简介这个很多人还不知道,现在让我们一起来看看吧！

1、 单调递增或单调减的栈，跟单调队列差不多，但是只用到它的一端。

2、利用它可以用来解决一些ACM/ICPC和OI的题目，如RQNOJ 的诺诺的队列等。

本文到此分享完毕，希望对大家有所帮助。

标签：

版权声明：本文由用户上传，如有侵权请联系删除！