Binary Indexed Tree (またはフェニック木) は 数列 \(a_1, a_2, a_3, \cdots, a_n\) が与えられた時に、以下のようなことがそれぞれ \(O(log n)\) で実現できる … 続きを読む Binary Indexed Tree (BIT) 総まとめ！区間加算や二次元BITまで