题解：P15652 [省选联考 2026] 排列游戏 / perm

· · 题解

考虑排列的 \text{mex} 是选的部分以外的 \min。

询问转化为询问前缀 \min 和后缀 \min 的最小值，显然我们求出每个前后缀 \min 即可。

扫一遍，扫到 0 结束，跑另一边，n 次即可。

然后我们根据 \min 的更新得到一些位置的值，然后双指针每次往要求的更大的填入当前没填的最大的数即可。