最終更新日:2025/12/05
例文
復習用の問題
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.
正解を見る
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.
音声機能が動作しない場合はこちらをご確認ください
関連する単語
Fenwick tree
名詞
日本語の意味
コンピュータサイエンスにおける、数値リストの前計算和(累積和)の動的更新と問い合わせを対数時間で可能にするデータ構造。 / バイナリインデックスツリーとも呼ばれ、範囲和クエリや単一要素の更新が高速に行えるアルゴリズムの基盤となるデータ構造。
関連語
項目の編集設定
- 項目の編集権限を持つユーザー - すべてのユーザー
- 項目の新規作成を審査する
- 項目の編集を審査する
- 項目の削除を審査する
- 重複の恐れのある項目名の追加を審査する
- 項目名の変更を審査する
- 審査に対する投票権限を持つユーザー - 編集者
- 決定に必要な投票数 - 1
例文の編集設定
- 例文の編集権限を持つユーザー - すべてのユーザー
- 例文の削除を審査する
- 審査に対する投票権限を持つユーザー - 編集者
- 決定に必要な投票数 - 1
問題の編集設定
- 問題の編集権限を持つユーザー - すべてのユーザー
- 審査に対する投票権限を持つユーザー - 編集者
- 決定に必要な投票数 - 1
