Python を使用したフェンウィック ツリー アルゴリズムの実装 - 完全なソース コード
フェンウィック ツリー アルゴリズム (ツリー配列アルゴリズムとも呼ばれる) は、プレフィックスの合計を効率的に維持するために使用されるデータ構造です。その演算時間計算量は O(log n) であり、プレフィックス合計の単純な総当たり計算の時間計算量よりも優れています。
以下は、Python でフェンウィック ツリー アルゴリズムを実装するための完全なソース コードです。
class FenwickTree:
"""
Fenwick树算法的实现
"""
def __init__(self, n):
self.tree = [0] *