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

単一始点から全ての終点までの最短経路を求める [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

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

  • NyaaLIB::NT_ModINT

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

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

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