m0_52764318的博客

原创 洛谷P5788 单调栈

题目描述 给出项数为n的整数数列a1…n​。 定义函数f(i)代表数列中第i个元素之后第一个大于ai​的元素的下标。若不存在，则 f(i)=0。 试求出f(1…n)。 输入格式 第一行一个正整数n。 第二行n个正整数a1……n。 输出格式 一行n个整数f(1……n)的值。 输入输出样例 输入 5 1 4 2 3 5 输出 2 5 4 5 0 说明/提示 【数据规模与约定】 对于30% 的数据，n≤100； 对于60%的数据，...