プログラミングコンテスト(Codeforces, ICPC等)で使用する為のコード断片集です
C++11実装で、たまにD言語実装もあります
- Union Find
- Fenwick Tree, Fenwick Tree 2D
- Starry Sky Tree
- Wavelet Tree?
- Dynamic Segtree(AA Tree)
- Multiset(AA Tree)
- HL Decomposition
- Link Cut Tree
- Sparse Table
- Radix Heap
- さいころ
- 行列
- Dijkstra
- LCA
- SCC
- Maxflow
- Dinic
- F-F(流し戻し用)
- Mincostflow
- 橋, 関節点列挙
- 後退解析
- きたまさ法
- Karatsuba法
- KMP法
- SA-IS
- 各種衝突判定
- 線分アレンジメント
- 双対グラフ
- 凸法
- 最小包含円