転倒数
問題 長さの数列に、以下の合計個のクエリを実行した結果を求める。 とをスワップ を昇順に並び替える atcoder.jp 考察 1つ目のクエリはで実行可能なので、2つ目のクエリを高速に行う方法を考える。 数列の転倒数は、1つ目のクエリでは1増減し、2つ目のクエ…
問題 長さの数列に、以下の合計個のクエリを実行した結果を求める。 とをスワップ を昇順に並び替える atcoder.jp 考察 1つ目のクエリはで実行可能なので、2つ目のクエリを高速に行う方法を考える。 数列の転倒数は、1つ目のクエリでは1増減し、2つ目のクエ…