転倒数

Binary Indexed Tree (またはフェニック木) は 数列 $a_1, a_2, a_3, \cdots, a_n$ が与えられた時に、以下のようなことがそれぞれ $O(log n)$ で実現できるデータ構造のこ ...