PIPIOJ

Problem1512--pipi的二维偏序

Time Limit: 2 Sec Memory Limit: 128 MB
Submit: 133 Solved: 53
[Submit] [Status] [Web Board] [Creator:]

$pipi$ 有 $n$ 个整数 $a_1,a_2,...,a_n$ ，对于 $i=1,2,...,n$ ， $pipi$ 想知道满足 $1\le j<i$ 且 $a_j<a_i$ 的最大 $a_j$ 是多少，如果没有输出 $-1$ 。

第一个输入一个整数 $n(1\le n\le 300000)$
第二行 $n$ 个整数 $a_1,a_2,...,a_n(1\le a_i\le 10^9)$

输出一行 $n$ 个整数，为 $i=1,2,...,n$ 时的答案。

6
2 3 5 4 6 2

-1 2 3 3 5 -1

中等

[Submit] [Status]