ARC124 D - Yet Another Sorting Problem (700)
コンテスト中の考察
最小値、最大値のどちらかから揃えていく
駄目
$ N, Mの内要素が多い方から位置を揃えていく
駄目
位置と数列の関係をUnionFindで結合する
この関係毎にループしていて連結要素毎に独立して解ける
$ N,Mの両方に跨がっている連結要素では一操作で一個位置が揃うので$ 要素数 - 1回操作が必要
片方のみになっている要素は行って戻ってで2倍操作が必要に見える
駄目
解説の解法
考察だと片方のみの場合が間違っていて実際は$ N,Mのみで連結要素が多い方の数で良い
雰囲気片方を揃えるときにもう片方も移動するからに見える