Your browser doesn't support video tag.
注意到对于一个 x,如果存在一个位置 i 满足 Ai = Bi = x,那么 x 就不可 能是 Mex。那么找到最小的不满足这个条件的数,就是第一问的答案 ans。对 于第二问,如果 Ai ̸= ans; Bi ̸= ans,那就可以自由选择是否交换 i,设这个的 个数为 c,第二问的答案就是 2c。
使用您的 bzoj.org 通用账户