cpl

Library Files

algebra

• algebra/matrix.hpp

convolution

• convolution/and_convolution.hpp
• convolution/or_convolution.hpp
• convolution/subset_convolution.hpp
• convolution/subset_convolution_exp.hpp
• convolution/subset_convolution_internal.hpp
• convolution/subset_convolution_log.hpp

data_structure

• data_structure/bit_vector.hpp
• data_structure/fenwick_tree.hpp
• 一般の領域木 (data_structure/general_range_tree.hpp)
• data_structure/integer_convex_hull_trick.hpp
• data_structure/lazy_segment_tree.hpp
• data_structure/operations.hpp
• data_structure/range_add_range_sum.hpp
• data_structure/range_tree.hpp
• data_structure/segment_tree.hpp
• data_structure/segment_tree_beats.hpp
• data_structure/segment_tree_xor_range.hpp
• data_structure/sliding_window_aggregation.hpp
• data_structure/slope_trick.hpp
• data_structure/sparse_segment_tree.hpp
• data_structure/sparse_table.hpp
• data_structure/starry_sky_tree.hpp
• data_structure/union_find.hpp
• data_structure/wavelet_matrix.hpp

graph

• graph/centroid_decomposition.hpp
• graph/connected_components.hpp
• graph/dijkstra.hpp
• graph/graph.hpp
• graph/heavy_light_decomposition.hpp
• graph/minimum_cost_flow_with_acl.hpp
• graph/rerooting.hpp
• graph/strongly_connected_components.hpp
• graph/two_edge_connected_components.hpp
• graph/two_sat.hpp

number_theory

• number_theory/factorial_table.hpp
• number_theory/linear_sieve.hpp
• number_theory/mod_int.hpp
• number_theory/number_theoretic_transform.hpp
• number_theory/quotient_ranges.hpp
• number_theory/utils.hpp

other

• other/convolution_many_times.hpp
• other/coordinate_compression.hpp
• other/enumerate_subsets.hpp
• other/golden_search.hpp
• other/timer.hpp
• other/xorshift.hpp

polynomial

• polynomial/fps_div_at.hpp
• polynomial/fps_exp.hpp
• polynomial/fps_inv.hpp
• polynomial/fps_log.hpp
• polynomial/fps_pow.hpp
• polynomial/polynomial.hpp
• polynomial/taylor_shift.hpp
• polynomial/with_acl.hpp

string

• string/aho_corasick.hpp
• string/eertree.hpp
• string/trie.hpp
• string/z_algorithm.hpp

template

• template/bitop.hpp
• template/debug.hpp
• template/template.hpp

Verification Files

algebra/test

• algebra/test/matrix_det.test.cpp
• algebra/test/matrix_product.test.cpp

convolution/test

• convolution/test/bitwise_and_convolution.test.cpp
• convolution/test/bitwise_or_convolution.test.cpp
• convolution/test/exp_of_set_power_series.test.cpp
• convolution/test/subset_convolution.test.cpp
• convolution/test/subset_convolution_exp_log.test.cpp

data_structure/test

• data_structure/test/1891.test.cpp
• data_structure/test/dsl_2_g.test.cpp
• data_structure/test/point_add_range_sum.test.cpp
• data_structure/test/point_add_rectangle_sum.test.cpp
• data_structure/test/point_set_range_composite.test.cpp
• data_structure/test/queue_operate_all_composite.test.cpp
• data_structure/test/range_affine_range_sum.test.cpp
• data_structure/test/range_kth_smallest.test.cpp
• data_structure/test/rectangle_sum.test.cpp
• data_structure/test/sparse_segment_tree.test.cpp
• data_structure/test/static_range_frequency.test.cpp
• data_structure/test/staticrmq.test.cpp
• data_structure/test/unionfind.test.cpp
• data_structure/test/wavelet_matrix.test.cpp

graph/test

• graph/test/jump_on_tree.test.cpp
• graph/test/lca.test.cpp
• graph/test/scc.test.cpp
• graph/test/two_edge_connected_components.test.cpp
• graph/test/two_sat.test.cpp
• graph/test/vertex_add_path_sum.test.cpp
• graph/test/vertex_add_subtree_sum.test.cpp
• graph/test/vertex_set_path_composite.test.cpp

number_theory/test

• number_theory/test/convolution_mod.test.cpp

polynomial/test

• polynomial/test/exp_of_formal_power_series.test.cpp
• polynomial/test/exp_of_formal_power_series_acl.test.cpp
• polynomial/test/inv_of_formal_power_series.test.cpp
• polynomial/test/inv_of_formal_power_series_acl.test.cpp
• polynomial/test/kth_term_of_linearly_recurrent_sequence.test.cpp
• polynomial/test/log_of_formal_power_series.test.cpp
• polynomial/test/log_of_formal_power_series_acl.test.cpp
• polynomial/test/polynomial_taylor_shift.test.cpp
• polynomial/test/pow_of_formal_power_series.test.cpp
• polynomial/test/pow_of_formal_power_series_acl.test.cpp

string/test

• string/test/zalgorithm.test.cpp