随笔分类 -  数据结构与算法

单调栈与单调队列
摘要：单调栈与单调队列优化原理 单调栈与单调队列的优化原理就是维护一个动态的数据结构，来避免每次都要从第i个元素重新开始。 比如，我们有一个数组A，我们要求Ai的后面有多少个数据比 Ai小。 如果不使用单调栈的话。我们每次求Ai后面有多少数据，都要从Ai开始。这意味 阅读全文
posted @ 2022-12-09 16:22 bvwvd 阅读(25) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示