2024年11月22日
单调栈 && 单调队列
摘要： 单调栈 适用于求左边或者右边离它最近的（比它大或者小）的数 1>【模板】单调栈 题目描述 给出项数为 \(n\) 的整数数列 \(a_{1 \dots n}\)。 定义函数 \(f(i)\) 代表数列中第 \(i\) 个元素之后第一个大于 \(a_i\) 的元素的下标，即 \(f(i)=\min_{ 阅读全文
posted @ 2024-11-22 18:59 PeachyGalaxy 阅读(33) 评论(0) 推荐(0) 编辑