3. データ構造とアルゴリズム

• 3.1. 両端キュー
  • 3.1.1. 両端キュー
    • 両端キューとは
    • 実装
    • 使用例
  • 3.1.2. リングバッファ
    • リングバッファとは
    • 実装
    • コード
    • 使用例
• 3.2. 区間
  • 3.2.1. 累積和
    • 累積和とは
    • 実装
    • 使用例
  • 3.2.2. セグメント木
    • セグメント木とは
    • 実装
    • コード
    • 使用例
  • 3.2.3. Fenwick Tree
    • Fenwick Tree とは
    • 原理
    • 実装 (Numpy + Numba)
    • 使用例
• 3.3. 木構造
  • 3.3.1. オイラーツアー
    • オイラーツアーとは
    • 包含関係による階層表現
    • 頂点の訪問順による表現
    • 実装
    • コード