ARC124 D - Yet Another Sorting Problem (700) - procon-kirokuyou

コンテスト中の考察 最小値、最大値のどちらかから揃えていく 駄目 $ N, Mの内要素が多い方から位置を揃えていく 駄目 位置と数列の関係をUnionFindで結合する この関係毎にループしていて連結要素毎に独立して解ける $ N,Mの両方に跨がっている連結要素では一操作で一個位置が揃うので$ 要素数 - 1回操作が必要 片方のみ…