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