proconlib

Library Files

algorithm

• algorithm/and_convolution.cpp
• algorithm/berlekamp_massey.cpp
• algorithm/convolution_arbitrary_mod.cpp
• algorithm/convolution_int.cpp
• algorithm/convolution_mod.cpp
• algorithm/larsch.cpp
• algorithm/monotone_minima.cpp
• algorithm/or_convolution.cpp
• algorithm/ranked_subset_mobius_transform.cpp
• algorithm/ranked_subset_zeta_transform.cpp
• algorithm/smawk.cpp
• algorithm/subset_convolution.cpp
• algorithm/subset_mobius_transform.cpp
• algorithm/subset_zeta_transform.cpp
• algorithm/superset_mobius_transform.cpp
• algorithm/superset_zeta_transform.cpp
• algorithm/z_algorithm.cpp

container

• container/dual_segment_tree.cpp
• container/fenwick_tree.cpp
• container/integer_hash_table.cpp
• container/lazy_segment_tree.cpp
• container/polynomial_hash.cpp
• container/queue_aggregation.cpp
• container/segment_tree.cpp
• container/segment_tree_beats.cpp
• container/sparse_table.cpp
• container/stack_aggregation.cpp

graph

• graph/basic_graph.cpp
• graph/binary_optimization.cpp
• graph/dinic.cpp
• graph/primal_dual.cpp
• graph/re_rooting.cpp
• graph/rollback_union_find.cpp
• graph/strongly_connected_components.cpp
• graph/tree_manager.cpp
• graph/union_find.cpp

internal

• internal/barret_reduction.cpp
• internal/enable_avx2.cpp
• internal/modulo_transform.cpp
• internal/simple_queue.cpp

math

• math/ceil_div.cpp
• math/congruence_equations.cpp
• math/divisors.cpp
• math/dynamic_modint.cpp
• math/factorize.cpp
• math/floor_div.cpp
• math/fp_util.cpp
• math/inv_gcd.cpp
• math/mod_inv.cpp
• math/mod_pow.cpp
• math/prime_sieve.cpp
• math/primitive_root.cpp
• math/rem_euclid.cpp
• math/semiring_matrix.cpp
• math/static_modint.cpp
• math/totient.cpp

random

• random/rand_bool.cpp
• random/rand_int.cpp
• random/rand_perm.cpp
• random/rand_real.cpp
• random/shuffle_vec.cpp
• random/xorshift.cpp

traits

• traits/affine_composite_monoid.cpp
• traits/assign_monoid.cpp
• traits/lambda_semigroup.cpp
• traits/max_add_action.cpp
• traits/max_monoid.cpp
• traits/min_add_action.cpp
• traits/min_monoid.cpp
• traits/num_ring.cpp
• traits/optional_monoid.cpp
• traits/pair_monoid.cpp
• traits/product_monoid.cpp
• traits/reversed_monoid.cpp
• traits/sum_affine_action.cpp
• traits/sum_group.cpp

utility

• utility/auto_memoize.cpp
• utility/auto_realloc.cpp
• utility/binary_search.cpp
• utility/bit_width.cpp
• utility/ceil_log2.cpp
• utility/countl_zero.cpp
• utility/countr_zero.cpp
• utility/dedup.cpp
• utility/fast_io.cpp
• utility/index_offset.cpp
• utility/infty.cpp
• utility/int_alias.cpp
• utility/lowb.cpp
• utility/multi_array.cpp
• utility/multi_vec.cpp
• utility/permutations.cpp
• utility/popcount.cpp
• utility/print.cpp
• utility/rec_lambda.cpp
• utility/rep.cpp
• utility/revrep.cpp
• utility/scan.cpp
• utility/setmax.cpp
• utility/setmin.cpp
• utility/subsets.cpp
• utility/upb.cpp

Verification Files

test

• test/and_convolution.test.cpp
• test/auto_memoize.test.cpp
• test/berlekamp_massey.test.cpp
• test/bipartite_matching.test.cpp
• test/convolution_arbitrary_mod.test.cpp
• test/convolution_mod.test.cpp
• test/dual_segment_tree.test.cpp
• test/example.test.cpp
• test/factorize.test.cpp
• test/fast_io.test.cpp
• test/fenwick_tree.test.cpp
• test/fp_util.test.cpp
• test/heavy_light_decomposition.test.cpp
• test/integer_hash_table.test.cpp
• test/integer_hash_table_verbose.test.cpp
• test/larsch.test.cpp
• test/lazy_segment_tree.test.cpp
• test/polynomial_hash.test.cpp
• test/primal_dual_maxflow.test.cpp
• test/primal_dual_mincostflow.test.cpp
• test/prime_sieve.test.cpp
• test/queue_aggregation.test.cpp
• test/rollback_union_find.test.cpp
• test/segment_tree.test.cpp
• test/segment_tree_beats.test.cpp
• test/semiring_matrix.test.cpp
• test/sparse_table.test.cpp
• test/strongly_connected_components.test.cpp
• test/subset_convolution.test.cpp
• test/totient.test.cpp
• test/union_find.test.cpp
• test/z_algorithm.test.cpp