プログラミングコンテスト(Codeforces, ICPC等)で使用する為のコード断片集です
C++11実装です
- 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, 2SAT
- Maxflow(Dinic)
- Mincostflow
- Lowlink, Bridge
- 後退解析
- Dominator Tree
- FFT
- KMP, Manachar, Z
- RollingHash
- SuffixArray(O(Nlog^2N), O(N)), LCP
- 各種衝突判定
- 線分アレンジメント
- 双対グラフ
- 凸法
- 最小包含円