Library

プログラミングコンテスト(Codeforces, ICPC等)で使用する為のコード断片集です Concours de programmation (Codeforces, ICPC) Collection de fragments de code, etc.)

C++11実装です Implementation C++11

内容

Contenu

データ構造

Structure de données

• 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

グラフ

Graph

• Dijkstra
• LCA
• SCC, 2SAT
• Maxflow(Dinic)
• Mincostflow
• Lowlink, Bridge
• 後退解析 Backtracking
• Dominator Tree

数学

Mathematiques

• FFT

文字列

String

• KMP, Manachar, Z
• RollingHash
• SuffixArray(O(Nlog^2N), O(N)), LCP

幾何

Géometrie

• 各種衝突判定 Divers arrêt de collision
• 線分アレンジメント Arrangement de lignes
• 双対グラフ graphique double
• 凸法 Méthode convexe
• 最小包含円 cercle d'inclusion minimum