ルールに基づいて並べ替えること。 ソート (英: sort) は、データの集合を一定の規則に従って並べること。日本語では整列（せいれつ）、並べ替え（ならべかえ）、分類（ぶんるい）などと訳される。 https://ja.wikipedia.org/wiki/%E3%82%BD%E3%83%BC%E3%83%…

問題 https://atcoder.jp/contests/arc101/tasks/arc101_b 定義 を昇順にソートして得られる数列を とする。 このとき、 の 番目の要素の値を、b の中央値とする。 ここで、/ は小数点以下を切り捨てる除算である。 解法 求める中央値が以下となるかどうか …

Inversion Number とは https://en.wikipedia.org/wiki/Inversion_(discrete_mathematics) において、 となるペアの数の総和。 要は、右より左の値の方が大きいペアの数の総和。 数列の整列性の指標などに用いられる。 Fenwick Tree とは ある配列 について…

問題 https://atcoder.jp/contests/arc037/tasks/arc037_c 解法 まずはナイーブに全探索を実装することを考える。 // https://atcoder.jp/contests/arc037/tasks/arc037_c use proconio::input; fn main() { input! { n: i64, k: i64, mut a: [i64; n], mut …