2020-11-28から1日間の記事一覧

yukicoder No.1300 Sum of Inversions

問題 解法 空の数列に、の値の昇順(値が同じ場合はの昇順)に元の位置に挿入していくことを考える。 挿入した値をの組のとして扱う場合、挿入したについて選択可能なの全ての組の数との総和がわかれば、このに対するの総和は、と計算できる。 挿入した値を…