cp-library

Library Files

• Fraction.hpp
• 任意mod二項係数 (arbitrary_mod_binomial.hpp)
• Binary Trie (binary_trie.hpp)
• bit_vector.hpp
• Cartesian Tree (cartesian_tree.hpp)
• cht_add_monotone.hpp
• 可換双対セグ木 (commutative_dual_segment_tree.hpp)
• 双対セグ木 (dual_segment_tree.hpp)
• dynamic_convex_hull.hpp
• Dynamic Li Chao Tree (dynamic_lichaotree.hpp)
• 動的セグ木 (dynamic_segtree.hpp)
• flow_interpolate.hpp
• Formal Power Series (formal_power_series.hpp)
• graph.hpp
• kdtree.hpp
• linear_function.hpp
• manacher.hpp
• math_combinatorics.hpp
• math_fps.hpp
• matrix.hpp
• merge_sort.hpp
• mo.hpp
• monotone_minima.hpp
• point.hpp
• Potential Union Find (potential_union_find.hpp)
• Area of Union of Rectangles (rectangle_union.hpp)
• seg2d.hpp
• slide_max.hpp
• Sparse Table (sparse_table.hpp)
• static_range_mode_query.hpp
• succinct_bitvector.hpp
• sum2d.hpp
• template.hpp
• Wavelet Matrix (wavelet_matrix.hpp)
• wavelet_matrix_fenwick_tree.hpp
• wavelet_matrix_sum.hpp
• wildcard_pattern_matching.hpp
• wildcard_pattern_matching_deterministic.hpp

atcoder/

• atcoder/convolution.hpp
• atcoder/dsu.hpp
• atcoder/fenwicktree.hpp
• atcoder/internal_bit.hpp
• atcoder/internal_csr.hpp
• atcoder/internal_math.hpp
• atcoder/internal_queue.hpp
• atcoder/internal_scc.hpp
• atcoder/internal_type_traits.hpp
• atcoder/lazysegtree.hpp
• atcoder/math.hpp
• atcoder/maxflow.hpp
• atcoder/mincostflow.hpp
• atcoder/modint.hpp
• atcoder/scc.hpp
• atcoder/segtree.hpp
• atcoder/string.hpp
• atcoder/twosat.hpp

convolution/

• convolution/bitwise_convolution.hpp
• convolution/complex_convolution.hpp
• convolution/generalized_convolution.hpp
• convolution/mul_div_convolution.hpp
• convolution/transform.hpp

geometry/

• geometry/geometry_full.hpp
• geometry/geometry_only_vec2_small.hpp

hash/

• hash/dynamic_hash_map.hpp
• hash/dynamic_hash_set.hpp
• hash/hash_map.hpp
• hash/hash_set.hpp
• hash/splitmix64.hpp

number/

• number/miller_rabin.hpp
• number/miller_rabin_montgomery.hpp
• number/modlog.hpp
• number/montgomery.hpp
• number/pollard_rho.hpp
• number/primitive_root.hpp

tree/

• tree/auxiliary_tree.hpp
• tree/lca_by_rmq.hpp

Verification Files

test/

• test/aoj_dsl_a_range_minimum_query.cpp
• test/aoj_dsl_b_range_sum_query.cpp
• test/aoj_dsl_d_range_update_query.cpp
• test/aoj_dsl_e_range_add_query.cpp
• test/aoj_dsl_e_range_add_query_2.cpp
• test/lc_area_of_union_of_rectangles.cpp
• test/lc_associative_array_dynamic_hash_map.cpp
• test/lc_associative_array_dynamic_hash_map_reserve.cpp
• test/lc_associative_array_hash_map.cpp
• test/lc_binomial_coefficient.cpp
• test/lc_cartesian_tree.cpp
• test/lc_discrete_logarithm.cpp
• test/lc_enumerate_palindromes.cpp
• test/lc_exp_of_formal_power_series.cpp
• test/lc_factorial.cpp
• test/lc_factorize.cpp
• test/lc_gcd_convolution.cpp
• test/lc_inv_of_formal_power_series.cpp
• test/lc_kth_term_of_linearly_recurrent_sequence.cpp
• test/lc_lcm_convolution.cpp
• test/lc_line_add_get_min.cpp
• test/lc_log_of_formal_power_series.cpp
• test/lc_multipoint_evaluation.cpp
• test/lc_point_add_rectangle_sum.cpp
• test/lc_point_set_range_composite.cpp
• test/lc_point_set_range_composite_large.cpp
• test/lc_pow_of_formal_power_series.cpp
• test/lc_primality_test.cpp
• test/lc_primality_test_montgomery.cpp
• test/lc_primitive_root.cpp
• test/lc_product_of_polynomial_sequence.cpp
• test/lc_range_affine_point_get.cpp
• test/lc_range_kth_smallest.cpp
• test/lc_rectangle_sum.cpp
• test/lc_segment_add_get_min.cpp
• test/lc_set_xor_min.cpp
• test/lc_static_range_frequency.cpp
• test/lc_static_range_mode_query.cpp
• test/lc_staticrmq.cpp
• test/lc_unionfind_with_potential.cpp
• test/lc_wildcard_pattern_matching.cpp
• test/lc_wildcard_pattern_matching_deterministic.cpp