プログラミングコンテスト(Codeforces, ICPC等)で使用する為のコード断片集です Concours de programmation (Codeforces, ICPC) Collection de fragments de code, etc.)
C++11実装です Implementation 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
- さいころ dés
- 行列 matrice
- Dijkstra
- LCA
- SCC, 2SAT
- Maxflow(Dinic)
- Mincostflow
- Lowlink, Bridge
- 後退解析 Backtracking
- Dominator Tree
- FFT
- KMP, Manachar, Z
- RollingHash
- SuffixArray(O(Nlog^2N), O(N)), LCP
- 各種衝突判定 Divers arrêt de collision
- 線分アレンジメント Arrangement de lignes
- 双対グラフ graphique double
- 凸法 Méthode convexe
- 最小包含円 cercle d'inclusion minimum