CompProgLibrary

参考

総合

• 「プログラミングコンテスト攻略のためのアルゴリズムとデータ構造」(渡部 有隆)
• 「アルゴリズム実技検定　公式テキスト［上級］～［エキスパート］編」(大槻 兼資, 杉江 祐哉, 中村 謙弘, 高橋 直大)
• AtCoder Library
• Joeの精進記録
• いかたこのたこつぼ > アルゴリズム
• Luzhiled’s Library
• アルゴリズムとデータ構造大全

multiset

• 木構造の実装テクニック

Segment Tree Beats

• yaketake08’s 実装メモ

方針

• 群などはインターフェースにせず、ダックタイピングにする 参考

Library Files

cpp/algebraic_structure

• 群 (Group) (cpp/algebraic_structure/group.hpp)
• モノイド (Monoid) (cpp/algebraic_structure/monoid.hpp)
• cpp/algebraic_structure/monoid_lazy.hpp

cpp/array

• 1次元累積和 (cpp/array/cumulative_sum.hpp)
• cpp/array/doubling.hpp
• cpp/array/element_count.hpp
• 個数を数える (cpp/array/search_util.hpp)
• 座標圧縮 O(n log n) (cpp/array/sort_util.hpp)

cpp/fps

• cpp/fps/convolution.hpp

cpp/geometry

• cpp/geometry/line.hpp
• cpp/geometry/polygon.hpp
• cpp/geometry/vector.hpp

cpp/graph

• cpp/graph/bellman_ford.hpp
• cpp/graph/dijkstra.hpp
• cpp/graph/edge.hpp
• cpp/graph/edge_flow.hpp
• cpp/graph/find_cycle.hpp
• cpp/graph/graph_flow.hpp
• グラフ (隣接リスト形式) (cpp/graph/graph_list.hpp)
• cpp/graph/graph_matrix.hpp
• cpp/graph/lowlink.hpp
• cpp/graph/prim.hpp
• cpp/graph/topological_sort.hpp
• cpp/graph/warshall_floyd.hpp

cpp/interval

• 区間 [start, end) (cpp/interval/interval.hpp)
• 区間の和集合 (cpp/interval/interval_union.hpp)

cpp/modint

• 剰余を取り[0, mod)に収めるint (cpp/modint/dynamic_modint.hpp)
• 剰余を取り[0, mod)に収めるint (cpp/modint/modint.hpp)

cpp/number

• cpp/number/ratio.hpp
• cpp/number/square_matrix.hpp

cpp/number_theory

• cpp/number_theory/enumerate_quotients.hpp
• cpp/number_theory/factorize.hpp
• cpp/number_theory/floor_sum.hpp
• cpp/number_theory/is_prime.hpp

cpp/random

• cpp/random/xorshift.hpp

cpp/segment_tree

• Binary Indexed Tree (Fenwick Tree) (cpp/segment_tree/binary_indexed_tree.hpp)
• セグメント木 based on ACL (cpp/segment_tree/lazy_segment_tree.hpp)
• セグメント木 based on ACL (cpp/segment_tree/segment_tree.hpp)
• cpp/segment_tree/segment_tree_beats.hpp
• cpp/segment_tree/segment_tree_beats_sum.hpp

cpp/set

• 重複ありの集合 (cpp/set/multiset.hpp)
• 重複なしの集合 (cpp/set/set.hpp)

cpp/string

• ランレングス圧縮 (cpp/string/char_count.hpp)
• cpp/string/rolling_hash.hpp

cpp/template

• テンプレート (cpp/template/marathon_template.cpp)
• 共通ヘッダー (cpp/template/small_template.hpp)
• テンプレート (cpp/template/template.cpp)

cpp/tree

• 全方位木DP (cpp/tree/tree.hpp)

cpp/union_find

• cpp/union_find/disjoint_set_union.hpp
• cpp/union_find/union_find.hpp

Verification Files

cpp/verify

• cpp/verify/a_plus_b.test.cpp
• cpp/verify/articulation_points.test.cpp
• cpp/verify/bellman_ford.test.cpp
• cpp/verify/bridges.test.cpp
• cpp/verify/convex_hull.test.cpp
• cpp/verify/detect_cycle_directed.test.cpp
• cpp/verify/detect_cycle_directed_2.test.cpp
• cpp/verify/dijkstra.test.cpp
• cpp/verify/dijkstra2.test.cpp
• cpp/verify/disjoint_set_union.test.cpp
• cpp/verify/enumerate_quotients.test.cpp
• cpp/verify/factorize.test.cpp
• cpp/verify/factorize2.test.cpp
• cpp/verify/is_prime.test.cpp
• cpp/verify/jump_on_tree.test.cpp
• cpp/verify/lowest_common_ancestor.test.cpp
• cpp/verify/many_a_plus_b.test.cpp
• cpp/verify/max_flow.test.cpp
• cpp/verify/maximum_profit.test.cpp
• cpp/verify/min_cost_flow.test.cpp
• cpp/verify/multi_set.test.cpp
• cpp/verify/multi_set_2.test.cpp
• cpp/verify/multi_set_3.test.cpp
• cpp/verify/point_add_range_sum.test.cpp
• cpp/verify/point_set_range_composite.test.cpp
• cpp/verify/prim.test.cpp
• cpp/verify/range_add_query.test.cpp
• cpp/verify/range_add_range_min.test.cpp
• cpp/verify/range_add_range_sum.test.cpp
• cpp/verify/range_chmax_chmin_add_range_sum.test.cpp
• cpp/verify/range_update_query.test.cpp
• cpp/verify/range_update_range_min.test.cpp
• cpp/verify/range_update_range_sum.test.cpp
• cpp/verify/sort_points_by_argument.test.cpp
• cpp/verify/tree_diameter.test.cpp
• cpp/verify/tree_diameter_2.test.cpp
• cpp/verify/tree_height.test.cpp
• cpp/verify/warshall_floyd.test.cpp