library

ああああああああああ

Library Files

bbst/base

• 赤黒木の基本クラス (bbst/base/red_black_tree_base.hpp)

bbst

• bbst/lazy_red_black_tree.hpp
• bbst/red_black_tree.hpp
• bbst/splay_tree.hpp

bigint

• bigint/int256.hpp

bit

• bit/bitcount.hpp

convolution

• convolution/convolution.hpp
• convolution/convolution_and.hpp
• convolution/convolution_arb.hpp
• convolution/convolution_gcd.hpp
• convolution/convolution_int.hpp
• convolution/convolution_lcm.hpp
• convolution/convolution_or.hpp
• convolution/convolution_subset.hpp
• convolution/convolution_xor.hpp
• convolution/divisor_multiple_transform.hpp
• convolution/multi_convolution_truncated.hpp
• convolution/walsh_hadamard_transform.hpp
• convolution/zeta_mobius_transfrom.hpp

data_structure

• data_structure/binary_indexed_tree.hpp
• data_structure/binary_trie.hpp
• data_structure/bit_vector.hpp
• data_structure/convex_hull_trick_add_monotone.hpp
• data_structure/disjoint_sparse_table.hpp
• data_structure/hash_map.hpp
• data_structure/interval_heap.hpp
• data_structure/my_bitset.hpp
• data_structure/my_bitset_old.hpp
• data_structure/offline_dynamic_connectivity.hpp
• data_structure/ordered_set.hpp
• data_structure/prefix_sum.hpp
• data_structure/prefix_sum_2d.hpp
• data_structure/prefix_sum_arbitrary.hpp
• data_structure/slope_trick.hpp
• data_structure/sparse_table.hpp
• data_structure/static_rmq.hpp
• data_structure/trie.hpp
• data_structure/w_ary_tree.hpp
• data_structure/wavelet_matrix.hpp

fps

• fps/bbb.hpp
• fps/bostan_mori.hpp
• fps/chirp_Z.hpp
• fps/composition.hpp
• fps/compositional_inv.hpp
• fps/fps_arb.hpp
• fps/fps_multivariate.hpp
• fps/fps_ntt_friendly.hpp
• fps/fps_sparsity_detector.hpp
• fps/fps_sqrt.hpp
• fps/mod_pow.hpp
• fps/poly_find_root.hpp
• fps/poly_gcd.hpp
• fps/poly_interpolation.hpp
• fps/poly_multi_eval.hpp
• fps/poly_sample_point_shift.hpp
• fps/poly_taylor_shift.hpp
• fps/poly_to_newton_basis.hpp
• fps/power_projection.hpp
• fps/product.hpp

functional

• functional/reverse_args.hpp

geometry

• geometry/argument_sort.hpp
• geometry/cross_point_line_line.hpp
• geometry/line.hpp
• geometry/point.hpp
• geometry/static_convex_hull.hpp

graph

• graph/bcc.hpp
• graph/cycle_detection.hpp
• graph/edge.hpp
• graph/graph.hpp
• graph/induced_subgraph.hpp
• graph/lowlink.hpp
• graph/maxflow.hpp
• graph/scc.hpp
• graph/static_graph.hpp
• graph/topological_sort.hpp
• graph/two_edge_connected_components.hpp

graph/shortest_path

• graph/shortest_path/bellman_ford.hpp
• graph/shortest_path/bfs.hpp
• graph/shortest_path/dijkstra.hpp
• graph/shortest_path/warshall_floyd.hpp

graph/tree

• graph/tree/auxiliary_tree.hpp
• graph/tree/block_cut_tree.hpp
• graph/tree/cartesian_tree.hpp
• graph/tree/centroid.hpp
• graph/tree/centroid_decomposition.hpp
• graph/tree/diameter.hpp
• graph/tree/euler_tour.hpp
• graph/tree/heavy_light_decomposition.hpp

math/action

• math/action/add_max.hpp
• math/action/add_max_min_sumwithsize.hpp
• math/action/add_min.hpp
• math/action/add_sumwithsize.hpp
• math/action/affine_sumwithsize.hpp
• math/action/update_affine.hpp
• math/action/update_max.hpp
• math/action/update_max_min_sumwithsize.hpp
• math/action/update_min.hpp
• math/action/update_sumwithsize.hpp

math

• math/convert_base.hpp
• math/enumerate_quotients.hpp
• math/factrial.hpp
• math/flatten_indices.hpp
• math/floor_sum.hpp
• math/frac_floor.hpp
• math/inv_gcd.hpp
• math/is_prime.hpp
• math/isprime_table.hpp
• math/kth_root_floor.hpp
• math/lpf_table.hpp
• math/max_division_times.hpp
• math/pow.hpp
• math/prime_factorize.hpp
• math/prime_factorize_table.hpp
• math/prime_table.hpp
• math/rational.hpp
• math/sqrt_floor.hpp

math/group

• math/group/add.hpp
• math/group/rolling_hash.hpp
• math/group/sum_with_size.hpp

math/monoid

• math/monoid/affine.hpp
• math/monoid/bsgs.hpp
• math/monoid/from_semigroup_to_monoid.hpp
• 常に右側を保持するモノイド (math/monoid/hold.hpp)
• math/monoid/max.hpp
• math/monoid/max_min_sumwithsize.hpp
• math/monoid/min.hpp
• math/monoid/pow.hpp
• 常に左側を保持するモノイド (math/monoid/update.hpp)

math/multiplicative_function

• math/multiplicative_function/arbitrary_table.hpp
• math/multiplicative_function/counting_square_free.hpp
• math/multiplicative_function/euler_phi.hpp
• math/multiplicative_function/famous_function.hpp
• math/multiplicative_function/famous_function_table.hpp
• math/multiplicative_function/mobius.hpp
• math/multiplicative_function/prefix_sum.hpp
• math/multiplicative_function/prime_counting.hpp
• math/multiplicative_function/sigma.hpp

math_mod

• math_mod/bell_number.hpp
• math_mod/bernoulli_number.hpp
• math_mod/binom_table.hpp
• math_mod/butterfly.hpp
• math_mod/comb.hpp
• math_mod/comb_large.hpp
• math_mod/garner.hpp
• math_mod/inv.hpp
• math_mod/log.hpp
• math_mod/mod_sqrt.hpp
• math_mod/pow_mod.hpp
• math_mod/primitive_root.hpp
• math_mod/primitive_root_64bit.hpp
• math_mod/stirling_number.hpp

matrix

• ベクトルが現在の基底と線形独立かどうかを判定する (matrix/basis.hpp)
• matrix/characteristic_polynomial.hpp
• matrix/frobenius_form.hpp
• 掃き出し (matrix/matrix_F2.hpp)
• 行列 (matrix/matrix_field.hpp)

modint

• modint/F2.hpp
• modint/modint.hpp
• modint/modint_2_61m1.hpp
• modint/mont.hpp
• modint/mont_arb.hpp

others

• others/coordinate_compression.hpp
• others/longest_increasing_subsequence.hpp
• others/mo.hpp
• others/multiset_hash.hpp
• others/run_length_encoding.hpp
• 時間を計測する (others/timer.hpp)
• others/vector_pool.hpp

random

• random/gen.hpp
• random/graph.hpp
• random/hash.hpp
• random/seed.hpp

segment_tree

• segment_tree/beats.hpp
• segment_tree/beats_utility.hpp
• segment_tree/dual_seg.hpp
• segment_tree/dynamic_seg.hpp
• segment_tree/lazy.hpp
• segment_tree/seg.hpp
• segment_tree/seg2d.hpp

string

• string/aho_corasick.hpp
• 文字の一点更新が可能文字列に対する動的なローリングハッシュ (string/dynamic_rolling_hash.hpp)
• 文字の変更が行われない文字列に対する静的なローリングハッシュ (string/static_rolling_hash.hpp)
• string/suffix_array.hpp
• string/z_algorithm.hpp

template

• template/constant.hpp
• template/debug.hpp
• template/fastio.hpp
• template/function_util.hpp
• template/io_util.hpp
• template/macros.hpp
• template/procon.hpp
• template/simpleio.hpp
• template/template.hpp
• template/type_alias.hpp

type_traits

• type_traits/container_traits.hpp
• type_traits/functional.hpp
• type_traits/integral.hpp
• type_traits/io.hpp
• type_traits/member.hpp
• type_traits/operator.hpp

unionfind

• unionfind/partial_persistent.hpp
• unionfind/potentialized.hpp
• unionfind/rollback.hpp
• unionfind/unionfind.hpp
• unionfind/with_monoid.hpp

Verification Files

verify/aoj

• verify/aoj/aoj_0233.test.cpp
• verify/aoj/aoj_0560.test.cpp
• verify/aoj/aoj_0560_2.test.cpp
• verify/aoj/aoj_alds1_14_b.test.cpp
• verify/aoj/aoj_grl_1_b.test.cpp
• verify/aoj/aoj_grl_1_c.test.cpp
• verify/aoj/aoj_ntl_1_d.test.cpp
• verify/aoj/aoj_ntl_1_e.test.cpp

verify/unit_test

• verify/unit_test/F2.test.cpp
• verify/unit_test/action.test.cpp
• verify/unit_test/binom_table.test.cpp
• verify/unit_test/bit_vector.test.cpp
• verify/unit_test/famous_function_table.test.cpp
• verify/unit_test/isprime_table_extend.test.cpp
• verify/unit_test/large_fact_arb_mod.test.cpp
• verify/unit_test/lpf_table_extend.test.cpp
• verify/unit_test/monoid.test.cpp
• verify/unit_test/multiplicative_function_table.test.cpp
• verify/unit_test/offline_dynamic_connectivity.test.cpp
• verify/unit_test/partial_persitent_unionfind.test.cpp
• verify/unit_test/prime_factorize_table.test.cpp
• verify/unit_test/prime_table_extend.test.cpp
• verify/unit_test/wavelet_matrix.test.cpp

verify/yosupo_convolution

• verify/yosupo_convolution/convolution_and.test.cpp
• verify/yosupo_convolution/convolution_arbitrary.test.cpp
• verify/yosupo_convolution/convolution_gcd.test.cpp
• verify/yosupo_convolution/convolution_lcm.test.cpp
• verify/yosupo_convolution/convolution_multi_truncated.test.cpp
• verify/yosupo_convolution/convolution_ntt_friendly.test.cpp
• verify/yosupo_convolution/convolution_or.test.cpp
• verify/yosupo_convolution/convolution_subset.test.cpp
• verify/yosupo_convolution/convolution_xor.test.cpp

verify/yosupo_ds

• verify/yosupo_ds/ds_dynamic_sequence_range_affine_range_sum.test.cpp
• verify/yosupo_ds/ds_ordered_set_binary_trie.test.cpp
• verify/yosupo_ds/ds_ordered_set_max_right.test.cpp
• verify/yosupo_ds/ds_ordered_set_min_left.test.cpp
• verify/yosupo_ds/ds_point_add_range_sum_2.test.cpp
• verify/yosupo_ds/ds_point_set_range_composite.test.cpp
• verify/yosupo_ds/ds_point_set_range_composite_2.test.cpp
• verify/yosupo_ds/ds_potentiailized_uf_non_commutattive.test.cpp
• verify/yosupo_ds/ds_potentialized_unionfind.test.cpp
• verify/yosupo_ds/ds_predecessor_problem.test.cpp
• verify/yosupo_ds/ds_range_affine_range_sum.test.cpp
• verify/yosupo_ds/ds_range_set_range_composite.test.cpp
• verify/yosupo_ds/ds_set_xor_min.test.cpp
• verify/yosupo_ds/ds_static_range_inversions.test.cpp
• verify/yosupo_ds/ds_static_range_sum.test.cpp
• verify/yosupo_ds/ds_static_rmq.test.cpp
• verify/yosupo_ds/ds_static_rmq_2.test.cpp
• verify/yosupo_ds/ds_unionfind.test.cpp

verify/yosupo_fps

• verify/yosupo_fps/fps_composition.test.cpp
• verify/yosupo_fps/fps_composition_inv.test.cpp
• verify/yosupo_fps/fps_exp.test.cpp
• verify/yosupo_fps/fps_exp_arb.test.cpp
• verify/yosupo_fps/fps_inv.test.cpp
• verify/yosupo_fps/fps_inv_arb.test.cpp
• verify/yosupo_fps/fps_log.test.cpp
• verify/yosupo_fps/fps_log_arb.test.cpp
• verify/yosupo_fps/fps_multipoint_evaluation.test.cpp
• verify/yosupo_fps/fps_multipoint_evaluation_geometric.test.cpp
• verify/yosupo_fps/fps_pow.test.cpp
• verify/yosupo_fps/fps_product_of_polynomial_sequence.test.cpp
• verify/yosupo_fps/fps_sparse_exp.test.cpp
• verify/yosupo_fps/fps_sparse_inv.test.cpp
• verify/yosupo_fps/fps_sparse_log.test.cpp
• verify/yosupo_fps/fps_sparse_pow.test.cpp
• verify/yosupo_fps/fps_sprase_sqrt.test.cpp
• verify/yosupo_fps/fps_sqrt.test.cpp
• verify/yosupo_fps/poly_division.test.cpp
• verify/yosupo_fps/poly_interpolation.test.cpp
• verify/yosupo_fps/poly_interpolation_geometric.test.cpp
• verify/yosupo_fps/poly_inv.test.cpp
• verify/yosupo_fps/poly_root_finding.test.cpp
• verify/yosupo_fps/poly_sample_point_shift.test.cpp
• verify/yosupo_fps/poly_taylor_shift.test.cpp
• verify/yosupo_fps/poly_to_newton_basis.test.cpp

verify/yosupo_geometry

• verify/yosupo_geometry/arg_sort.test.cpp
• verify/yosupo_geometry/static_convex_hull.test.cpp
• verify/yosupo_geometry/static_convex_hull_1.test.cpp
• verify/yosupo_geometry/static_convex_hull_2.test.cpp
• verify/yosupo_geometry/static_convex_hull_3.test.cpp

verify/yosupo_graph

• verify/yosupo_graph/graph_bcc.test.cpp
• verify/yosupo_graph/graph_cycle_detection.test.cpp
• verify/yosupo_graph/graph_cycle_detection_directed.test.cpp
• verify/yosupo_graph/graph_matching_bipartite.test.cpp
• verify/yosupo_graph/graph_scc.test.cpp
• verify/yosupo_graph/graph_shortest_path.test.cpp
• verify/yosupo_graph/graph_two_edge_connected_components.test.cpp
• verify/yosupo_graph/tree_cartesian.test.cpp
• verify/yosupo_graph/tree_diameter.test.cpp
• verify/yosupo_graph/tree_lca.test.cpp
• verify/yosupo_graph/tree_lca_static.test.cpp

verify/yosupo_linalg

• verify/yosupo_linalg/matrix_det.test.cpp
• verify/yosupo_linalg/matrix_det_f2.test.cpp
• verify/yosupo_linalg/matrix_inv.test.cpp
• verify/yosupo_linalg/matrix_inv_f2.test.cpp
• verify/yosupo_linalg/matrix_pow.test.cpp
• verify/yosupo_linalg/matrix_product.test.cpp
• verify/yosupo_linalg/matrix_product_f2.test.cpp
• verify/yosupo_linalg/matrix_rank.test.cpp
• verify/yosupo_linalg/matrix_rank_F2.test.cpp
• verify/yosupo_linalg/solution_of_linear_equations.test.cpp
• verify/yosupo_linalg/solution_of_linear_equations_F2.test.cpp

verify/yosupo_math

• verify/yosupo_math/binomial_coefficient_prime_mod.test.cpp
• verify/yosupo_math/discrete_logarithm.test.cpp
• verify/yosupo_math/enumerate_bell_number.test.cpp
• verify/yosupo_math/enumerate_primes.test.cpp
• verify/yosupo_math/enumerate_quotients.test.cpp
• verify/yosupo_math/enumerate_stirling_number_of_the_first_kind.test.cpp
• verify/yosupo_math/factrize.test.cpp
• verify/yosupo_math/kth_root_int.test.cpp
• verify/yosupo_math/kth_root_int_ceil.test.cpp
• verify/yosupo_math/kth_term_of_linearly_recurrent_sequence.test.cpp
• verify/yosupo_math/many_factrials.test.cpp
• verify/yosupo_math/prefix_sum_of_multiplicative_function.test.cpp
• verify/yosupo_math/primality_test.test.cpp
• verify/yosupo_math/prime_counting.test.cpp
• verify/yosupo_math/primitive_root.test.cpp
• verify/yosupo_math/sqrt_mod.test.cpp
• verify/yosupo_math/sum_of_floor_linear.test.cpp

verify/yosupo_others

• verify/yosupo_others/longest_increasing_subsequence.test.cpp
• verify/yosupo_others/many_a_plus_b.test.cpp
• verify/yosupo_others/many_a_plus_b_128bit.test.cpp
• verify/yosupo_others/many_a_plus_b_128bit_2.test.cpp

verify/yosupo_string

• verify/yosupo_string/string_number_of_substrings.test.cpp
• verify/yosupo_string/string_suffix_array.test.cpp
• verify/yosupo_string/string_z_algorithm.test.cpp
• verify/yosupo_string/string_z_roliha.test.cpp

verify/yuki

• verify/yuki/yuki_0430.test.cpp
• verify/yuki/yuki_0430_2.test.cpp
• verify/yuki/yuki_1326.test.cpp
• verify/yuki/yuki_1510.test.cpp