atcoder.jp綺麗に思いついたし時間もそこまでかからなかった。実装が簡単だったのでよかった やっぱり計算量が大きい解法をまず考えて縮めていくのがよいっぽい。 考え方の途中経過 あるi,jを選んだ操作によって、場所が入れ替わる(int)(j-i+1)/2ペアについ…