Competitive programming notebook
目次:
1. 整数
2. 組み合わせ
3. データ構造とアルゴリズム
3.1. 両端キュー
3.2. 区間
3.2.1. 累積和
3.2.2. セグメント木
3.2.3. Fenwick Tree
3.3. 木構造
文字列
データ構造
動的計画法
グラフ
ゲーム
Competitive programming notebook
»
3.
データ構造とアルゴリズム
»
3.2.
区間
Edit on GitHub
3.2.
区間
¶
3.2.1. 累積和
累積和とは
実装
概要
計算量
使用例
3.2.2. セグメント木
セグメント木とは
区間の表現
セグメント木が扱える演算
区間取得 (トップダウン)
1点更新
区間取得 (ボトムアップ)
実装
概要
計算量
コード
使用例
3.2.3. Fenwick Tree
Fenwick Tree とは
原理
実装 (Numpy + Numba)
使用例