inamori https://blog.hatena.ne.jp/inamori/ inamori’s diary https://inamori.hateblo.jp/ https://atcoder.jp/contests/abc396/tasks/abc396_fまず初期の転倒数を数えます。入力例2 5 6 5 3 5 0 1で、最小の0より左の数を数えます。このとき、 1 1 1 1 1という配列を用意しておいて、Aの0の位置より左の和を数えます。そして、その位置を0にします。 1 1 1 0 1次に小さいのは1なので、その位置より左の和は3で、というように和を取って行きます。これはBITで簡単に実現できます。そのあとは1を全部に足すのですが、全部を動かすのは面倒なので5を-1とすると考えます。そうしたときの転倒数の増減を数えます。右の5はその右に2つあ… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Finamori.hateblo.jp%2Fentry%2F2025%2F03%2F11%2F182754" title="AtCoder Beginner Contest 396 F - inamori’s diary" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> Hatena Blog https://hatena.blog 2025-03-11 18:27:54 rich https://inamori.hateblo.jp/entry/2025/03/11/182754 1.0 100%