最終更新日:2025/12/05
編集履歴(0)
元となった辞書の項目

Fenwick tree

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

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

plural

Dictionary quizzes to help you remember the meaning

編集履歴(0)

ログイン / 新規登録

 

アプリをダウンロード!
DiQt

DiQt(ディクト)

無料

★★★★★★★★★★