【模板】单调栈 题目背景 模板题，无背景。 2019.12.12 更新数据，放宽时限，现在不再卡常了。 题目描述 给出项数为 n n n 的整数数列 a 1 … n a_{1 \dots n} a1…n。 定义函数 f ( i ) f(i) f(i) 代表数列中第 i i i 个元素之后第一个大于 a i a_i ai 的元素的下标，即 f ( i ) = min i < j ≤ n , a j > a i { j } f(i)=\min_{i<j\leq n, a_j > a_i} \{j\} f(i)=
最低0.47元/天 解锁文章
扫一扫
538
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
