spl

Library Files

algebra

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

bit

• bit/point_add_subset_sum.hpp
• bit/subset_range_add_point_get.hpp
• bit/xor_convolution.hpp

bit/test

• bit/test/point_add_subset_sum_test.cpp

convolution

• convolution/gcd_convolution.hpp
• convolution/index_difference.hpp
• convolution/lcm_convolution.hpp
• convolution/min_plus_convolution.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/clamp.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/bipartite_matching.hpp
• graph/block_cut_tree.hpp
• graph/centroid_decomposition.hpp
• graph/complement_graph_connected_components.hpp
• graph/connected_components.hpp
• graph/dense_dijkstra.hpp
• graph/dijkstra.hpp
• graph/dynamic_tree_dp.hpp
• graph/enumerate_triangles.hpp
• graph/eulerian_trail.hpp
• graph/frequency_table_of_tree_distance.hpp
• graph/graph.hpp
• graph/heavy_light_decomposition.hpp
• graph/nazo_bipartite_matching.hpp
• graph/static_top_tree.hpp
• graph/strongly_connected_components.hpp
• graph/two_edge_connected_components.hpp

number_theory

• number_theory/ax_by_c.hpp
• number_theory/barrett.hpp
• number_theory/binary_gcd.hpp
• number_theory/dynamic_mod_int.hpp
• number_theory/factorial.hpp
• number_theory/factorize.hpp
• number_theory/floor_sum.hpp
• number_theory/frac_binsearch.hpp
• number_theory/linear_sieve.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/golden_search.hpp
• opt/monge_min_cut.hpp
• opt/monotone_minima.hpp

other

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

poly

• poly/composition.hpp
• poly/compositional_inverse.hpp
• 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.hpp
• poly/fps_pow_sparse.hpp
• poly/middle_product.hpp
• poly/multieval.hpp
• poly/multieval_geometric.hpp
• poly/polynomial_interpolation_geometric.hpp
• poly/power_projection.hpp
• poly/rational_sum_1.hpp
• poly/stirling1.hpp
• poly/stirling2.hpp
• poly/taylor_shift.hpp

string

• string/sa_lcp.hpp
• string/suffix_automaton.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/division_free_determinant.test.cpp
• 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
• bit/test/subset_range_add_point_get.test.cpp

convolution/test

• convolution/test/gcd_convolution.stress.test.cpp
• convolution/test/gcd_convolution.test.cpp
• convolution/test/index_difference.test.cpp
• convolution/test/lcm_convolution.stress.test.cpp
• convolution/test/lcm_convolution.test.cpp
• convolution/test/min_plus_convolution_convex_arbitrary.test.cpp
• convolution/test/min_plus_convolution_convex_convex.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/bipartitematching.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/eulerian_trail_directed.test.cpp
• graph/test/eulerian_trail_undirected.test.cpp
• graph/test/frequency_table_of_tree_distance.test.cpp
• graph/test/jump_on_tree.test.cpp
• graph/test/lca.test.cpp
• graph/test/nazo_bipartitematching.test.cpp
• graph/test/point_set_tree_path_composite_sum_fixed_root.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/dynamic_modint_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/linear_sieve.test.cpp
• number_theory/test/montgomery_64_stress.test.cpp
• number_theory/test/primality_test.test.cpp
• number_theory/test/primitive_root.test.cpp
• number_theory/test/sum_of_floor_of_linear.test.cpp

opt/test

• opt/test/yuki_119.test.cpp

poly/test

• poly/test/composition_of_formal_power_series_large.test.cpp
• poly/test/compositional_inverse_of_formal_power_series_large.test.cpp
• 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/multipoint_evaluation.test.cpp
• poly/test/multipoint_evaluation_on_geometric_sequence.test.cpp
• poly/test/polynomial_interpolation_on_geometric_sequence.test.cpp
• poly/test/polynomial_taylor_shift.test.cpp
• poly/test/pow_of_formal_power_series.test.cpp
• poly/test/pow_of_formal_power_series_sparse.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
• poly/test/yuki_1145.test.cpp

string/test

• string/test/number_of_substrings.test.cpp
• string/test/zalgorithm.test.cpp