ks2m https://blog.hatena.ne.jp/ks2m/ ks2mのブログ https://ks2m.hatenablog.com/ yukicoder 問題 解法 空の数列に、の値の昇順（値が同じ場合はの昇順）に元の位置に挿入していくことを考える。 挿入した値をの組のとして扱う場合、挿入したについて選択可能なの全ての組の数との総和がわかれば、このに対するの総和は、と計算できる。 挿入した値をとして扱う場合、挿入したについて選択可能なの数との総和がわかれば、このに対するの総和は、と計算できる。 上記3.のとは、BITにの情報を設定しておくことで求めることができる。 上記2.のとは、BITに上記3.の計算結果を設定しておくことで求めることができる。 具体例 サンプル2の入力値：「」でを挿入時。 BIT1（値）の内容・・・・ →挿入位置より後ろの合… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fks2m.hatenablog.com%2Fentry%2F2020%2F11%2F28%2F011159" title="yukicoder No.1300 Sum of Inversions - ks2mのブログ" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> https://chart.apis.google.com/chart?cht=tx&chl=S Hatena Blog https://hatena.blog 2020-11-28 01:11:59 rich https://ks2m.hatenablog.com/entry/2020/11/28/011159 1.0 100%