cp-library-cpp

This documentation is automatically generated by online-judge-tools/verification-helper

View the Project on GitHub suisen-cp/cp-library-cpp

cp-library-cpp

Library Files

library/algebra/field

library/algebra/monoid

library/algorithm

library/convolution

library/datastructure

library/datastructure/bbst

library/datastructure/fenwick_tree

library/datastructure/heap

library/datastructure/segment_tree

library/datastructure/segment_tree/trees

library/datastructure/union_find

library/datastructure/util

library/debug

library/dp

library/geom

library/graph

library/icpc

library/integral_geom

library/linear_algebra

library/math

library/number

library/polynomial

library/range_query

library/sequence

library/string

library

library/transform

library/tree

library/type_traits

library/util

Verification Files

test/src/algebra/field/nimber

test/src/algorithm/area_of_union_of_rectangles

test/src/algorithm/dynamic_convex_hull_offline

test/src/algorithm/mo

test/src/algorithm/offline_dynamic_connectivity_component_sum

test/src/convolution/and_convolution

test/src/convolution/arbitrary_mod_convolution

test/src/convolution/convolution_2_64

test/src/convolution/convolution_large

test/src/convolution/gcd_convolution

test/src/convolution/lcm_convolution

test/src/convolution/multi_variate_convolution

test/src/convolution/multi_variate_convolution_circular

test/src/convolution/multiplicative_convolution_mod_2^n

test/src/convolution/polynomial_eval

test/src/convolution/polynomial_eval_multipoint_eval

test/src/convolution/relaxed_convolution

test/src/convolution/relaxed_convolution_ntt

test/src/convolution/semi_relaxed_convolution

test/src/convolution/semi_relaxed_convolution_ntt

test/src/convolution/subset_convolution

test/src/convolution/xor_convolution

test/src/datastructure/ZDD

test/src/datastructure/bbst/implicit_treap

test/src/datastructure/bbst/implicit_treap_dual_segtree

test/src/datastructure/bbst/implicit_treap_lazy_segtree

test/src/datastructure/bbst/implicit_treap_segtree

test/src/datastructure/bbst/red_black_lazy_segment_tree

test/src/datastructure/bbst/red_black_reversible_lazy_segment_tree

test/src/datastructure/bbst/red_black_segment_tree

test/src/datastructure/bbst/red_black_tree

test/src/datastructure/binary_trie

test/src/datastructure/binary_trie_patricia

test/src/datastructure/cartesian_tree

test/src/datastructure/compressed_wavelet_matrix

test/src/datastructure/convex_hull_trick

test/src/datastructure/deque_aggregation

test/src/datastructure/double_ended_priority_queue

test/src/datastructure/fenwick_tree/compressed_fenwick_tree_prefix

test/src/datastructure/fenwick_tree/fenwick_tree

test/src/datastructure/fenwick_tree/fenwick_tree_2d

test/src/datastructure/fenwick_tree/fenwick_tree_2d_sparse

test/src/datastructure/fenwick_tree/persistent_fenwick_tree

test/src/datastructure/fenwick_tree/rectangle_add_rectangle_sum

test/src/datastructure/fenwick_tree/static_rectangle_add_rectangle_sum

test/src/datastructure/heap/interval_heap

test/src/datastructure/lazy_eval_dynamic_sequence

test/src/datastructure/lazy_eval_map

test/src/datastructure/monotonic_convex_hull_trick

test/src/datastructure/permutation_tree

test/src/datastructure/segment_tree/commutative_dual_segment_tree

test/src/datastructure/segment_tree/compressed_segment_tree

test/src/datastructure/segment_tree/dual_segment_tree

test/src/datastructure/segment_tree/lazy_segment_tree

test/src/datastructure/segment_tree/li_chao_segment_tree

test/src/datastructure/segment_tree/persistent_commutative_dual_segment_tree

test/src/datastructure/segment_tree/persistent_dual_segment_tree

test/src/datastructure/segment_tree/persistent_lazy_segment_tree

test/src/datastructure/segment_tree/persistent_segment_tree

test/src/datastructure/segment_tree/segment_tree

test/src/datastructure/segment_tree/segment_tree_2d

test/src/datastructure/segment_tree/segment_tree_2d_sparse

test/src/datastructure/segment_tree/segment_tree_beats

test/src/datastructure/segment_tree/sparse_lazy_segment_tree

test/src/datastructure/segment_tree/trees/range_chmin_chmax_add_range_sum

test/src/datastructure/sliding_window_minimum

test/src/datastructure/slope_trick

test/src/datastructure/union_find/linked_union_find

test/src/datastructure/union_find/merge_history_forest

test/src/datastructure/union_find/persistent_union_find

test/src/datastructure/union_find/union_find

test/src/datastructure/union_find/union_find_component_sum

test/src/datastructure/union_find/weighted_union_find

test/src/datastructure/util/dynamic_bitset

test/src/datastructure/util/priority_sum

test/src/datastructure/util/range_set

test/src/datastructure/wavelet_matrix

test/src/dp/longest_increasing_subsequence

test/src/dp/number_of_subsequences

test/src/geom/closest_pair

test/src/geom/convex_hull

test/src/geom/geometry

test/src/geom/segment_intersections

test/src/graph/assignment_problem

test/src/graph/bfs_complement

test/src/graph/biconnected_components

test/src/graph/bipartite_matching

test/src/graph/csr_graph

test/src/graph/cycle_detection

test/src/graph/dulmage_mendelsohn_decomposition

test/src/graph/edge_coloring_of_bipartite_graph

test/src/graph/enumerate_cliques

test/src/graph/enumerate_triangles

test/src/graph/functional_graph

test/src/graph/low_link

test/src/graph/manhattan_mst

test/src/graph/maximum_independent_set

test/src/graph/min_cost_flow

test/src/graph/minmax_floyd_warshall

test/src/graph/segment_tree_graph

test/src/graph/tree_decomposition_tw2

test/src/graph/tree_decomposition_tw2_dp

test/src/graph/two_edge_connected_components

test/src/integral_geom/closest_pair

test/src/integral_geom/convex_hull

test/src/integral_geom/count_lattice_point

test/src/integral_geom/geometry

test/src/integral_geom/sort_points_by_argument

test/src/linear_algebra/array_matrix

test/src/linear_algebra/characteristic_polynomial

test/src/linear_algebra/circulant_matrix

test/src/linear_algebra/gaussian_elimination

test/src/linear_algebra/hafnian

test/src/linear_algebra/matrix

test/src/linear_algebra/xor_base

test/src/math/array_sps

test/src/math/bigint

test/src/math/product_of_differences

test/src/math/sps

test/src/math/sum_i^d_r^i

test/src/math/util

test/src/number/discrete_logarithm

test/src/number/enumerate_quotient

test/src/number/fast_factorize

test/src/number/find_denominators

test/src/number/kth_root_round

test/src/number/min_of_mod_of_linear

test/src/number/mod_sqrt

test/src/number/primitive_root

test/src/number/sieve_of_eratosthenes

test/src/number/sieve_of_eratosthenes_constexpr

test/src/number/sum_of_totient_function

test/src/number/tetration_mod

test/src/number/util

test/src/polynomial/berlekamp_massey

test/src/polynomial/bostan_mori

test/src/polynomial/compose_exp

test/src/polynomial/formal_power_series

test/src/polynomial/formal_power_series_relaxed

test/src/polynomial/fps

test/src/polynomial/fps_naive

test/src/polynomial/lagrange_interpolation

test/src/polynomial/multi_point_eval

test/src/polynomial/polynomial_interpolation

test/src/polynomial/polynomial_taylor_shift

test/src/polynomial/prod_f(r^k_x)

test/src/polynomial/shift_of_sampling_points

test/src/polynomial/subset_sum

test/src/range_query/static_range_inversion_number_query

test/src/range_query/static_range_xored_mex_query

test/src/sequence/bernoulli_number

test/src/sequence/binomial_coefficient

test/src/sequence/eulerian_number

test/src/sequence/montmort_number

test/src/sequence/partition_number

test/src/sequence/stirling_number1

test/src/sequence/stirling_number1_small_prime_mod

test/src/sequence/stirling_number2

test/src/sequence/stirling_number2_small_prime_mod

test/src/string/aho_corasick

test/src/string/aho_corasick_array

test/src/string/compare_substring

test/src/string/manacher

test/src/string/palindromic_tree

test/src/string/rolling_hash

test/src/string/run_enumerate

test/src/string/substring_set

test/src/string/suffix_automaton

test/src/transform/kronecker_power

test/src/transform/multiple

test/src/tree/euler_tour

test/src/tree/frequency_table_of_tree_distance

test/src/tree/heavy_light_decomposition

test/src/tree/level_ancestor

test/src/tree/link_cut_tree

test/src/tree/link_cut_tree_path_foldable

test/src/tree/link_cut_tree_path_foldable_lazy

test/src/tree/lowest_common_anceestor

test/src/tree/point_add_range_contour_sum

test/src/tree/point_add_range_contour_sum_invertible

test/src/tree/point_get_range_contour_add_invertible

test/src/tree/point_get_range_contour_operate

test/src/tree/point_set_range_contour_sum

test/src/tree/rerooting

test/src/tree/tree_isomorphism_classification

test/src/util/coordinate_compressor

test/src/util/subset_iterator