眠すぎる 応用情報、勉強する時間があるのか謎。。。 ・N - 入れ替えと並び替え (atcoder.jp) 解説ACした。Q回のswapで増加する転倒数は最大でQであり、ソートクエリのときは合計高々Q回のswapを行うことにより計算量が抑えられるというもの。 A[x]>A[x+1] …