一月 21, 2021 · OI 题解
「Petrozavodsk Summer 2020」Parity Sort
定义一个排列 $P$ 上的操作 $(t,S)$ 为： 有两个空序列 $A$ 和 $B$ 枚举 $i$ 从 $1$ 到 $n$ 如果 $S_i=0$，不进行操作 如果 $S_i=1$，如果 $P_i$ 是偶数，则放到 $A$ 的末尾，否则放到 $B$ 的末尾 如果 $t=0$，$C=\overline{AB}$；否则 $C=\overline{BA}$。 枚举 $i$ 从 $1$ 到 $n$ 如果 $S_i=0$，不进行操作 如果 $S_i=1$，将...