Competitive programming notebook
目次:
1. 整数
2. 組み合わせ
3. データ構造とアルゴリズム
3.1. 両端キュー
3.2. 区間
3.3. 木構造
文字列
データ構造
動的計画法
グラフ
ゲーム
Competitive programming notebook
»
3.
データ構造とアルゴリズム
Edit on GitHub
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. オイラーツアー
オイラーツアーとは
包含関係による階層表現
頂点の訪問順による表現
実装
コード