有一个排列 p,定义 nxti 为 pi 右侧第一个大于 pi 的位置。若不存在这样的位置则 nxti=n+1。
现在排列 p 和部分 nxti 丢失了。你需要构造出一个排列 p,满足给出的 nxti 关系。nxti=−1 表示 nxti 丢失(即你可以忽略这个 nxti 关系)。
若无解,输出 -1。若有多组解,输出任意一组即可。
有一个排列 $p$,定义 $nxt_i$ 为 $p_i$ 右侧第一个大于 $p_i$ 的位置。若不存在这样的位置则 $nxt_i=n+1$。
现在排列 $p$ 和部分 $nxt_i$ 丢失了。你需要构造出一个排列 $p$,满足给出的 $nxt_i$ 关系。$nxt_i=-1$ 表示 $nxt_i$ 丢失(即你可以忽略这个 $nxt_i$ 关系)。
若无解,输出 `-1`。若有多组解,输出任意一组即可。