2020年3月5日データ構造二分探索,セグメント木,区間,データ構造,RAQ,RSQ,転倒数,二次元BIT,BIT,区間和

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