2024年8月27日
P5788 【模板】单调栈
摘要： P5788 【模板】单调栈 传送门 题目描述 给出项数为 \(n\) 的整数数列 \(a_{1 \dots n}\)。 定义函数 \(f(i)\) 代表数列中第 \(i\) 个元素之后第一个大于 \(a_i\) 的元素的下标，即 \(f(i)=\min_{i<j\leq n, a_j > a_i} 阅读全文
posted @ 2024-08-27 10:21 Hyper_zero 阅读(112) 评论(0) 推荐(0)