spl

Library Files

algebra

• algebra/determinant.hpp
• algebra/inverse_matrix.hpp
• algebra/matrix.hpp
• algebra/rank_of_matrix.hpp
• algebra/system_of_linear_equations.hpp

bit

• bit/xor_convolution.hpp

convolution

• convolution/index_difference.hpp
• convolution/mul_mod_p_conv.hpp

data_structure

• data_structure/binary_trie.hpp
• data_structure/bit_vector.hpp
• data_structure/cartesian_tree.hpp
• data_structure/dual_segment_tree.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_point_get.hpp
• data_structure/range_add_range_sum.hpp
• data_structure/range_tree.hpp
• data_structure/rectangle_sum.hpp
• data_structure/removable_priority_queue.hpp
• data_structure/segment_tree.hpp
• data_structure/segment_tree_xor_range.hpp
• data_structure/sliding_window_aggregation.hpp
• data_structure/slope_trick.hpp
• data_structure/sparse_table.hpp
• data_structure/starry_sky_tree.hpp
• data_structure/union_find.hpp
• data_structure/union_of_rectangles.hpp
• data_structure/wavelet_matrix.hpp

graph

• graph/biconnected_components.hpp
• graph/block_cut_tree.hpp
• graph/complement_graph_connected_components.hpp
• graph/connected_components.hpp
• graph/dense_dijkstra.hpp
• graph/dijkstra.hpp
• graph/enumerate_triangles.hpp
• graph/graph.hpp
• graph/heavy_light_decomposition.hpp
• graph/strongly_connected_components.hpp
• graph/two_edge_connected_components.hpp

number_theory

• number_theory/ax_by_c.hpp
• number_theory/binary_gcd.hpp
• number_theory/factorial.hpp
• number_theory/factorize.hpp
• number_theory/frac_binsearch.hpp
• number_theory/mod_int.hpp
• number_theory/montgomery_64.hpp
• number_theory/primality.hpp
• number_theory/primitive_root.hpp
• number_theory/utils.hpp

opt

• opt/monge_min_cut.hpp

other

• other/coordinate_compression.hpp
• other/mo.hpp
• other/rational.hpp

poly

• poly/fft.hpp
• poly/find_linear_recurrence.hpp
• poly/fps_div_at.hpp
• poly/fps_exp.hpp
• poly/fps_exp_sparse.hpp
• poly/fps_inv.hpp
• poly/fps_inv_sparse.hpp
• poly/fps_log.hpp
• poly/fps_log_sparse.hpp
• poly/fps_pow_sparse.hpp
• poly/stirling1.hpp
• poly/stirling2.hpp
• poly/taylor_shift.hpp

string

• string/sa_lcp.hpp
• string/z_algorithm.hpp

template

• template/bitop.hpp
• template/debug.hpp
• template/fastio.hpp
• template/random.hpp
• template/template.hpp

Verification Files

algebra/test

• algebra/test/inverse_matrix.test.cpp
• algebra/test/matrix_det.test.cpp
• algebra/test/matrix_product.test.cpp
• algebra/test/matrix_rank.test.cpp
• algebra/test/system_of_linear_equations.test.cpp

bit/test

• bit/test/bitwise_xor_convolution.test.cpp

convolution/test

• convolution/test/index_difference.test.cpp
• convolution/test/mul_modp_convolution.test.cpp

data_structure/test

• data_structure/test/1891.test.cpp
• data_structure/test/area_of_union_of_rectangles.test.cpp
• data_structure/test/cartesian_tree.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_point_get.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/rectangle_sum_range_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/ALDS1_11_D.test.cpp
• graph/test/biconnected_components.test.cpp
• graph/test/block_cut_tree.test.cpp
• graph/test/connected_components_of_complement_graph.test.cpp
• graph/test/enumerate_triangles.test.cpp
• graph/test/jump_on_tree.test.cpp
• graph/test/lca.test.cpp
• graph/test/scc.test.cpp
• graph/test/shortest_path.test.cpp
• graph/test/two_edge_connected_components.test.cpp
• graph/test/vertex_add_path_sum.test.cpp

number_theory/test

• number_theory/test/ax_by_c_stress.test.cpp
• number_theory/test/binary_gcd_stress.test.cpp
• number_theory/test/extgcd2_stress.test.cpp
• number_theory/test/factorize.test.cpp
• number_theory/test/frac_binsearch_stress.test.cpp
• number_theory/test/inv_mod_stress.test.cpp
• number_theory/test/montgomery_64_stress.test.cpp
• number_theory/test/primality_test.test.cpp
• number_theory/test/primitive_root.test.cpp

opt/test

• opt/test/yuki_119.test.cpp

poly/test

• poly/test/convolution_mod.test.cpp
• poly/test/exp_of_formal_power_series.test.cpp
• poly/test/exp_of_formal_power_series_sparse.test.cpp
• poly/test/find_linear_recurrence.test.cpp
• poly/test/inv_of_formal_power_series.test.cpp
• poly/test/inv_of_formal_power_series_sparse.test.cpp
• poly/test/kth_term_of_linearly_recurrent_sequence.test.cpp
• poly/test/log_of_formal_power_series.test.cpp
• poly/test/log_of_formal_power_series_sparse.test.cpp
• poly/test/polynomial_taylor_shift.test.cpp
• poly/test/pow_of_formal_power_series.test.cpp
• poly/test/prod_of_polys.test.cpp
• poly/test/stirling_number_of_the_first_kind.test.cpp
• poly/test/stirling_number_of_the_second_kind.test.cpp

string/test

• string/test/zalgorithm.test.cpp