転倒数

Atcoder

競プロ参加記033 AtCoder Beginner Contest 190 (ABC190)

AtCoder Beginner Contest 190 (ABC190)に参加しました。 A シミュレーション、B 書いてることを実装、C bit全探索、D 初項a、項数bとしたときに(N-(1+2+...b))/bとなるaが整数かどうかを見ていく、E K頂点だけのショットカートを作って、BFS F 転倒数はO(NlogN)