7K12 blog

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

ライブラリ一覧

GRAPH

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

NYAA

  • 文字からインデックスを取得する LIB::CharIndex

https://9871225.hatenablog.com/entry/2022/11/18/221707

  • 文字列の複数分割 auto string_split

https://9871225.hatenablog.com/entry/2022/11/05/063308

https://9871225.hatenablog.com/entry/2022/04/20/152634

†万能† ライブラリ

  • NyaaLIB::DS_LazySegmentTree (遅延セグメント木)

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

  • LIB::WaveletMatrix (ウェーブレット行列)

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

ラムダ式ライブラリ

  • NyaaLIB_NTL (NTライブラリまとめ)

素数判定 (IsPrime)、素数列挙 (PrimeTable)
https://9871225.hatenablog.com/entry/2022/05/12/145950

  • NyaaLIB_GTL (GTライブラリまとめ)

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

  • NyaaLIB_XXL (XXライブラリまとめ)

尺取り法 (Two Pointers)
https://9871225.hatenablog.com/entry/2022/07/17/025248

自作ライブラリ一覧

  • NyaaLIB::DS_AhriSet

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

  • 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_UnionFind (素集合データ構造)  O(\log N)

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

  • 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

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

  • NyaaLIB::NT_ModINT

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

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