問題 https://yukicoder.me/problems/no/1922 解法 として一般性を失いません。 回の操作を行ったとして、値 が 回目の操作で に属したなら 、 に属したなら とします。 操作前の値 の位置を 、 回の操作後の値 の位置を とします。 また、各 に対して、 を …