2023年7月3日
【算法】基础数据结构
摘要： ## 一、单调栈 ### 1. 概念 满足单调性的栈结构，常用于 RMQ 问题。 ### 2. 实现 为满足单调性，我们在栈的基础上额外判断以下栈顶元素是否大于/小于当前元素。以下面的序列 $1\;7\;4\;3\;2\;8$ 为例，需要求每一个数右边第一个比它大的数。考虑维护单调递减栈，才能保证不 阅读全文
posted @ 2023-07-03 21:28 Cloote 阅读(20) 评论(1) 推荐(0) 编辑