ABC296 F - Simultaneous Swap (500)
元々同じならYes
ソートしても異なるならNo
操作を考えると偶置換であればYes
同じ数が2回含まれていたら調整可能なのでYes
後は実際に位置が合うように交換をして操作回数を数える
このために$ Bの各数のインデックスを数毎に持っておく
問題: https://atcoder.jp/contests/abc296/tasks/abc296_f
提出: https://atcoder.jp/contests/abc296/submissions/40241591
#ABC296 #500pt #F #ABC #AtCoder
#置換