English Dictionary

Fenwick tree

名詞

(computer science) A data structure that maintains prefix sums over a list of numbers while allowing dynamic updates and queries in logarithmic time.

日本語の意味

コンピュータサイエンスにおける、数値リストの前計算和（累積和）の動的更新と問い合わせを対数時間で可能にするデータ構造。 / バイナリインデックスツリーとも呼ばれ、範囲和クエリや単一要素の更新が高速に行えるアルゴリズムの基盤となるデータ構造。

To speed up range-sum queries during the competition, I implemented a Fenwick tree to support dynamic updates and prefix-sum queries in logarithmic time.

コンテスト中に区間和の照会を高速化するため、累積和を維持しつつ動的な更新と照会を対数時間で行える二分インデックス木（Binary Indexed Tree、BIT）を実装しました。

意味（1）

(computer science) A data structure that maintains prefix sums over a list of numbers while allowing dynamic updates and queries in logarithmic time.

Fenwick trees （ plural ）