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

· · 题解

10min 秒了。交互题升一档，建议蓝。

注意到 \operatorname{mex}(l,r)=\min_{i\in[0,l)\cup(r,n-1]}p_i，故只需要求出前后缀最小值。

前后缀最小值位置数字固定，其他位置要求大于某个值。贪心即可。前后缀最小值询问到 0 就停止。总操作次数 $n$。