AとBで登場する各数値の個数が違う場合は不可能 手元で実験すると偶数回の置換だと可能で奇数回の置換だと不可能 ただし同じ数が登場する場合、それらを置換することで奇数から偶数にできるので必ず可能 愚直に置換を試すと$ \mathcal{O}(N^2) 解説の転倒数の偶奇で考えると$ \mathcal{O}(N \log N) 問題: https://atcoder…