- NTL_Math (数学ライブラリまとめ)
https://9871225.hatenablog.com/entry/2022/05/12/145950
- NyaaLIB::DS_NyaaImos (いもす法)
区間加算 累積和の更新
https://9871225.hatenablog.com/entry/2021/06/27/111610
- NyaaLIB::DS_NyaaImos2D (二次元いもす法)
矩形区間加算処理 矩形区間総和取得処理
累積和の更新
https://9871225.hatenablog.com/entry/2021/06/27/121846
- NyaaLIB::DS_NyaaBIT (フェニック木 Binary Indexed Tree)
要素加算 区間加算
https://9871225.hatenablog.com/entry/2021/07/07/053745
- NyaaLIB::DS_LazySegmentTree (遅延セグメント木)
任意区間のクエリを で処理する
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 (素集合データ構造)
https://9871225.hatenablog.com/entry/2022/03/02/202403
- NyaaLIB::WaveletMatrix (ウェーブレット行列)
任意区間のk番目の要素、任意区間の要素Kの個数を で取得するデータ構造
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)
前処理 共通祖先・木の頂点間距離・パス上に存在する頂点
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
- NyaaLIB::XXL_MF (フィボナッチ数列)
メモ化再帰のテンプレート
https://9871225.hatenablog.com/entry/2022/04/20/152634
この 作品 は クリエイティブ・コモンズ 表示 4.0 国際 ライセンスの下に提供されています。