ARC136 B - Triple Shift (400)
AとBで登場する各数値の個数が違う場合は不可能
手元で実験すると偶数回の置換だと可能で奇数回の置換だと不可能
ただし同じ数が登場する場合、それらを置換することで奇数から偶数にできるので必ず可能
愚直に置換を試すと$ \mathcal{O}(N^2)
解説の転倒数の偶奇で考えると$ \mathcal{O}(N \log N)
問題: https://atcoder.jp/contests/arc136/tasks/arc136_b
提出: https://atcoder.jp/contests/arc136/submissions/29744699
#ARC136 #400pt #B #ARC #AtCoder
#転倒数 #偶奇