3.2. 区間

• 3.2.1. 累積和
  • 累積和とは
  • 実装
    • 概要
    • 計算量
  • 使用例
• 3.2.2. セグメント木
  • セグメント木とは
    • 区間の表現
    • セグメント木が扱える演算
    • 区間取得 (トップダウン)
    • 1点更新
    • 区間取得 (ボトムアップ)
  • 実装
    • 概要
    • 計算量
  • コード
  • 使用例
• 3.2.3. Fenwick Tree
  • Fenwick Tree とは
  • 原理
  • 実装 (Numpy + Numba)
  • 使用例