7K12 blog

猫でも分かるアルゴリズム解説

ライブラリ一覧

NTL_Math　（数学ライブラリまとめ）

https://9871225.hatenablog.com/entry/2022/05/12/145950

NyaaLIB::DS_NyaaImos　（いもす法）

区間加算 $O(1)$ 累積和の更新 $O(N)$
https://9871225.hatenablog.com/entry/2021/06/27/111610

NyaaLIB::DS_NyaaImos2D　（二次元いもす法）

矩形区間加算処理 $O(1)$ 矩形区間総和取得処理 $O(1)$ 累積和の更新 $O(HW)$
https://9871225.hatenablog.com/entry/2021/06/27/121846

NyaaLIB::DS_NyaaBIT　（フェニック木 Binary Indexed Tree）

要素加算 $O(\log N)$ 区間加算 $O(\log N)$
https://9871225.hatenablog.com/entry/2021/07/07/053745

NyaaLIB::DS_LazySegmentTree　（遅延セグメント木）

任意区間のクエリを $O(\log N)$ で処理する
https://9871225.hatenablog.com/entry/2021/07/21/224900

NyaaLIB::DS_GwenSet

multiset に標準コンテナの頻出関数を全部実装した欲張りデータ構造
https://9871225.hatenablog.com/entry/2021/07/28/104146

NyaaLIB::DS_UnionFind　（素集合データ構造） $O(\log N)$

https://9871225.hatenablog.com/entry/2022/03/02/202403

NyaaLIB::WaveletMatrix　（ウェーブレット行列）

任意区間のk番目の要素、任意区間の要素Kの個数を $O(\log V)$ で取得するデータ構造
https://9871225.hatenablog.com/entry/2022/04/10/013704

NyaaLIB::GT_Dijkstra　（ダイクストラ法、単一始点最短経路）

単一始点から全ての終点までの最短経路を求める [O((V+E) \log V)]
https://9871225.hatenablog.com/entry/2022/05/22/225011

NyaaLIB::GT_GridGraph　（グリッドをグラフに変換）

https://9871225.hatenablog.com/entry/2022/05/21/193058

NyaaLIB::GT_NyaaLCA　（木の最近共通祖先 Lowest Common Ancestor）

前処理 $O(N \log N)$ 共通祖先・木の頂点間距離・パス上に存在する頂点 $O(\log N)$
https://9871225.hatenablog.com/entry/2021/10/19/021617

NyaaLIB_GTL　（グラフライブラリまとめ）

https://9871225.hatenablog.com/entry/2021/11/25/232020

NyaaLIB::GTL_Kruskal　（クラスカル法）最小全域木 $O(E \log V)$

https://9871225.hatenablog.com/entry/2022/03/17/205743

NyaaLIB::NT_ModINT

https://9871225.hatenablog.com/entry/2022/03/02/095746

NyaaLIB::XXL_MF　（フィボナッチ数列）

メモ化再帰のテンプレート
https://9871225.hatenablog.com/entry/2022/04/20/152634

この作品はクリエイティブ・コモンズ表示 4.0 国際ライセンスの下に提供されています。