✌️
色変ブログによくあるためになりそうなことば
楽しいのが一番だと思います
というわけで競プロの中でも好きなライブラリの話をします
書いたデータ構造・ライブラリ
ここにおいてあります
AtCoder, Codeforces の rated で使った記憶があるものには☆をつけます
- LIS
- BIT(抽象化...？)☆
- セグ木(非再帰抽象化)☆
- セグ木上二分探索(抽象化)☆
- 遅延セグ木(非再帰抽象化)
- Unionfind ☆
- sparsetable ☆(LCA が依存しているため)
- splaytree(書きかけ)
- LCA☆
- 重み付き LCA
- ダイクストラ☆
- 経路復元付きダイクストラ
- KSP
- トポロジカルソート
- ワーシャルフロイド☆
- combination☆
- gcd, lcm ☆(ただしジャッジアップデート後未使用)
- 素因数分解 (sqrt(N)) ☆
- 累積和☆
- ダブリング
- Mo's Algorithm
- modint ☆
こう書き起こしてみるとまだまだ少ないですね 青までにはライブラリの数倍以上にしたいです
