AGC024E Sequence Growing Hard
AtCoder Luogu 分析 假设当前要插入一个数 $x$,那么只能插入到序列末尾或者一个 $<x$ 的数之前。 我们把操作序列转化为一棵树,每个节点都是一个二元组 $(w, t)$,表示第 $t$ 次操作在其父节点插入的数前插入了 $w$。为了方便我们新建一个点 $(0, 0)$ 作为根,表示插入到序列末尾。 那么这棵树满足:$t$ 是 $[0, n]$ 的排列、$w\in [0...
博主已经退役,评论可能会审核很久才能通过。