cplib

Library Files

cplib/collections

• cplib/collections/QSWAG.nim
• cplib/collections/SWAG.nim
• cplib/collections/avlset.nim
• cplib/collections/avlset_old.nim
• cplib/collections/avltreenode.nim
• cplib/collections/avltreenode_old.nim
• cplib/collections/binary_trie.nim
• cplib/collections/bitset.nim
• cplib/collections/defaultdict.nim
• cplib/collections/deletable_heapqueue.nim
• cplib/collections/group_unionfind.nim
• cplib/collections/hashset.nim
• cplib/collections/hashtable.nim
• cplib/collections/lazysegtree.nim
• cplib/collections/persistent_array.nim
• cplib/collections/persistent_binary_trie.nim
• cplib/collections/persistent_unionfind.nim
• cplib/collections/ppunionfind.nim
• cplib/collections/rangeset.nim
• cplib/collections/rollback_unionfind.nim
• cplib/collections/root_rangesum.nim
• cplib/collections/rootvalue_unionfind.nim
• cplib/collections/segtree.nim
• cplib/collections/segtree_beats.nim
• cplib/collections/segtree_beats_template.nim
• cplib/collections/segtree_var.nim
• cplib/collections/slopetrick.nim
• cplib/collections/staticRMQ.nim
• cplib/collections/staticbitset.nim
• cplib/collections/staticrangecount.nim
• cplib/collections/tatyamset.nim
• cplib/collections/topk_sum_heapq.nim
• cplib/collections/unionfind.nim
• cplib/collections/weightedunionfind.nim
• cplib/collections/wordsizetree.nim

cplib/convolution

• cplib/convolution/xor_convolution.nim

cplib/geometry

• cplib/geometry/angle.nim
• cplib/geometry/base.nim
• cplib/geometry/ccw.nim
• cplib/geometry/distance.nim
• cplib/geometry/intersect.nim
• cplib/geometry/polygon.nim
• cplib/geometry/projection.nim

cplib/graph

• cplib/graph/SCC.nim
• cplib/graph/bellmanford.nim
• cplib/graph/bipartite_graph.nim
• cplib/graph/dag_minimum_path_cover.nim
• cplib/graph/dijkstra.nim
• cplib/graph/functional_graph.nim
• cplib/graph/graph.nim
• cplib/graph/graph_debug.nim
• cplib/graph/grid_to_graph.nim
• cplib/graph/maxk_dijkstra.nim
• cplib/graph/merge_tree.nim
• cplib/graph/namori_graph.nim
• cplib/graph/restore_shortest_path_from_prev.nim
• cplib/graph/reverse_edge.nim
• cplib/graph/steiner_tree.nim
• cplib/graph/topologicalsort.nim
• cplib/graph/warshall_floyd.nim

cplib/itertools

• cplib/itertools/combinations.nim

cplib/math

• cplib/math/combination.nim
• cplib/math/divisor.nim
• cplib/math/euler_phi.nim
• cplib/math/ext_gcd.nim
• cplib/math/float128.nim
• cplib/math/fractions.nim
• cplib/math/inner_math.nim
• cplib/math/int128.nim
• cplib/math/isprime.nim
• cplib/math/isqrt.nim
• cplib/math/nearest_equiv.nim
• cplib/math/osa_k.nim
• cplib/math/powmod.nim
• cplib/math/primefactor.nim
• cplib/math/primitive_root.nim

cplib/matrix

• cplib/matrix/matops.nim
• cplib/matrix/matrix.nim
• cplib/matrix/rolling_hash_2d.nim

cplib/modint

• cplib/modint/barrett_impl.nim
• cplib/modint/modint.nim
• cplib/modint/montgomery_impl.nim

cplib/str

• cplib/str/can_reverse_hash_string.nim
• cplib/str/hash_string.nim
• cplib/str/lcs.nim
• cplib/str/manachar.nim
• cplib/str/merged_static_string.nim
• cplib/str/palindromic_tree.nim
• cplib/str/rolling_hash.nim
• cplib/str/run_length_encode.nim
• cplib/str/static_string.nim
• cplib/str/zalgorithm.nim

cplib/tmpl

• cplib/tmpl/citrus.nim
• cplib/tmpl/qcfium.nim
• cplib/tmpl/sheep.nim

cplib/tree

• cplib/tree/diameter.nim
• cplib/tree/heavylightdecomposition.nim
• cplib/tree/prufer.nim
• cplib/tree/rerooting.nim
• cplib/tree/tree.nim

cplib/utils

• cplib/utils/accumulate.nim
• cplib/utils/binary_search.nim
• cplib/utils/bititers.nim
• cplib/utils/constants.nim
• cplib/utils/grid_searcher.nim
• cplib/utils/inversion_number.nim
• cplib/utils/lis.nim
• cplib/utils/list_procs.nim
• cplib/utils/mo.nim
• cplib/utils/random_helper.nim
• cplib/utils/sequtils2D.nim

verify/collections/avlset/multiset

• verify/collections/avlset/multiset/ABC217_gele_test_.nim
• verify/collections/avlset/multiset/ABC217_gtlt_test_.nim
• verify/collections/avlset/multiset/ABC217_index_test_.nim
• verify/collections/avlset/multiset/ABC234D_access_test_.nim
• verify/collections/avlset/multiset/ABC236_test_.nim
• verify/collections/avlset/multiset/ABC294_test_.nim
• verify/collections/avlset/multiset/ABC337_test_.nim
• verify/collections/avlset/multiset/index_right_test_.nim

verify/collections/avlset/set

• verify/collections/avlset/set/ABC217_gele_test_.nim
• verify/collections/avlset/set/ABC217_gtlt_test_.nim
• verify/collections/avlset/set/ABC217_index_test_.nim
• verify/collections/avlset/set/ABC234D_access_test_.nim
• verify/collections/avlset/set/ABC236_test_.nim
• verify/collections/avlset/set/ABC294_test_.nim

verify/collections

• verify/collections/bitset_andpopcnt_test_.nim
• verify/collections/bitset_test_.nim
• verify/collections/deletable_heapqueue_test_.nim
• verify/collections/hashset_abc336f_test_.nim
• verify/collections/hashtable_abc340c_test_.nim
• verify/collections/rangeset_test_.nim
• verify/collections/rollback_uf_abc302ex_test_.nim
• verify/collections/static_bitset_seqint_test_.nim
• verify/collections/static_bitset_test_.nim

verify/collections/defaultdict

• verify/collections/defaultdict/defaultdict_abc235c_test_.nim
• verify/collections/defaultdict/defaultdict_abc278c_test_.nim
• verify/collections/defaultdict/defaultdict_abc278d_test_.nim
• verify/collections/defaultdict/defaultdict_abc348c_test_.nim

verify/collections/ppunionfind

• verify/collections/ppunionfind/past_ppuf_test_.nim
• verify/collections/ppunionfind/stamp_rally_test_.nim

verify/collections/segtree

• verify/collections/segtree/segtree_get1item_test_.nim
• verify/collections/segtree/segtree_xor1_test_.nim
• verify/collections/segtree/segtree_xor2_test_.nim

verify/collections/segtree_var

• verify/collections/segtree_var/segtree_get1item_test_.nim
• verify/collections/segtree_var/segtree_xor1_test_.nim
• verify/collections/segtree_var/segtree_xor2_test_.nim

verify/collections/tatyamset

• verify/collections/tatyamset/ABC217_gele_test_.nim
• verify/collections/tatyamset/ABC217_gtlt_test_.nim
• verify/collections/tatyamset/ABC217_index_test_.nim
• verify/collections/tatyamset/ABC234D_access_test_.nim
• verify/collections/tatyamset/ABC236_test_.nim
• verify/collections/tatyamset/ABC294_test_.nim
• verify/collections/tatyamset/ABC337_test_.nim
• verify/collections/tatyamset/index_right_test_.nim

verify/geometry/CGL_2

• verify/geometry/CGL_2/intersect_past16m_test_.nim

verify/geometry

• verify/geometry/convex_hull_abc286ex_test_.nim

verify/graph

• verify/graph/dag_minimum_path_cover_hakata_test_.nim
• verify/graph/functional_graph_test_.nim
• verify/graph/is_bipartite_graph_test_.nim
• verify/graph/merge_tree_test_.nim
• verify/graph/namori_graph_test_.nim
• verify/graph/steiner_tree_abc364g_test_.nim

verify/graph/dynamic

• verify/graph/dynamic/SCCG_test_.nim
• verify/graph/dynamic/SCC_test_.nim
• verify/graph/dynamic/grid_to_graph_abc151d_test_.nim
• verify/graph/dynamic/maxk_dijkstra_abc176d_test_.nim
• verify/graph/dynamic/scc_abc335e_test_.nim
• verify/graph/dynamic/topologicalsort_1_test_.nim
• verify/graph/dynamic/topologicalsort_2_test_.nim

verify/graph/static

• verify/graph/static/SCCG_static_test_.nim
• verify/graph/static/SCC_static_test_.nim
• verify/graph/static/grid_to_graph_abc151d_test_.nim
• verify/graph/static/maxk_dijkstra_abc176d_test_.nim
• verify/graph/static/scc_abc335e_static_test_.nim
• verify/graph/static/topologicalsort_1_static_test_.nim
• verify/graph/static/topologicalsort_2_static_test_.nim

verify/itertools

• verify/itertools/itertools_combinations_test_.nim

verify/judge

• verify/judge/abc051a_atcoder_test_.nim

verify/math

• verify/math/divisor_atcoder_test_.nim
• verify/math/divisor_many_atcoder_test_.nim
• verify/math/factorize_table_abc284d_test_.nim
• verify/math/factorize_tuple_abc324b_test_.nim
• verify/math/fractions_abc225e_test_.nim
• verify/math/fractions_abc226d_test_.nim
• verify/math/fractions_abc308c_test_.nim
• verify/math/isqrt_test_.nim
• verify/math/nearear_equiv_abc342e_test_.nim
• verify/math/nearest_equiv_test_.nim
• verify/math/osa_k_test_.nim

verify/matrix

• verify/matrix/matops_polyomino_test_.nim
• verify/matrix/matrix_dpr_test_.nim
• verify/matrix/rotate_abc298b_test_.nim
• verify/matrix/rotate_abc336f_test_.nim
• verify/matrix/transpose_abc237b_test_.nim
• verify/matrix/transposed_abc237b_test_.nim
• verify/matrix/trimmed_seq_abc307c_test_.nim
• verify/matrix/trimmed_string_abc307c_test_.nim

verify/modint/barrett

• verify/modint/barrett/abc277g_dynamic_test_.nim
• verify/modint/barrett/abc277g_static_test_.nim
• verify/modint/barrett/dpr_dynamic_test_.nim
• verify/modint/barrett/dpr_static_test_.nim
• verify/modint/barrett/keyence2021_dynamic_staticinv_test_.nim
• verify/modint/barrett/keyence2021_dynamic_test_.nim
• verify/modint/barrett/keyence2021_static_staticinv_test_.nim
• verify/modint/barrett/keyence2021_static_test_.nim

verify/modint/montgomery

• verify/modint/montgomery/abc277g_dynamic_test_.nim
• verify/modint/montgomery/abc277g_static_test_.nim
• verify/modint/montgomery/dpr_dynamic_test_.nim
• verify/modint/montgomery/dpr_static_test_.nim
• verify/modint/montgomery/keyence2021_dynamic_staticinv_test_.nim
• verify/modint/montgomery/keyence2021_dynamic_test_.nim
• verify/modint/montgomery/keyence2021_static_staticinv_test_.nim
• verify/modint/montgomery/keyence2021_static_test_.nim

verify/str

• verify/str/merged_static_string.nim
• verify/str/rolling_hash_abcbac_test_.nim
• verify/str/rolling_hash_pun_test_.nim

verify/str/static_string

• verify/str/static_string/static_string_count_test_.nim

verify/tree

• verify/tree/auxiliarytree_test_.nim
• verify/tree/diameter_path_dynamic_test_.nim
• verify/tree/diameter_path_static_test_.nim
• verify/tree/prufer_abc328e_test_.nim
• verify/tree/rerooting_big_test_.nim
• verify/tree/tree_atcoder_test_.nim
• verify/tree/tree_init_by_parent_atcoder_test_.nim

verify/tree/hld

• verify/tree/hld/hld_past202004o_test_.nim

verify/utils

• verify/utils/bititers_bitcomb_test_.nim
• verify/utils/bititers_bitsubseteq_descending_test_.nim
• verify/utils/bititers_bitsubseteq_test_.nim
• verify/utils/bititers_bitsuperset_test_.nim
• verify/utils/lis_arc126b_test_.nim
• verify/utils/list_procs_test_.nim
• verify/utils/mo_test_.nim

verify/utils/grid_searcher

• verify/utils/grid_searcher/skate_get_test_.nim
• verify/utils/grid_searcher/skate_get_tuple_test_.nim
• verify/utils/grid_searcher/skate_test_.nim
• verify/utils/grid_searcher/skate_tuple_test_.nim

Verification Files

verify/collections

• verify/collections/QSWAG_test.nim
• verify/collections/SWAG_test.nim
• verify/collections/WeightedUnionFind_test.nim
• verify/collections/associative_array_test.nim
• verify/collections/binary_trie_test.nim
• verify/collections/groupunionfind_test.nim
• verify/collections/hashtable_yuki2686_test.nim
• verify/collections/persistent_binary_trie_test.nim
• verify/collections/persistent_unionfind_test.nim
• verify/collections/persistnt_binary_trie_unionfind_test.nim
• verify/collections/range_chmin_chmax_add_range_sum_test.nim
• verify/collections/range_kth_smallest_test.nim
• verify/collections/rollbackuf_yosupo_snap_test.nim
• verify/collections/rollbackuf_yosupo_test.nim
• verify/collections/root_rangesum_test.nim
• verify/collections/staticRMQ_test.nim
• verify/collections/unionfind_test.nim
• verify/collections/word_size_tree_test.nim

verify/collections/avlset/set

• verify/collections/avlset/set/ordered_set_test.nim

verify/collections/defaultdict

• verify/collections/defaultdict/defaultdict_unit_test.nim

verify/collections/lazysegtree

• verify/collections/lazysegtree/rangeaffinerangesum_test.nim
• verify/collections/lazysegtree/rangesetrangecomposite_test.nim

verify/collections/ppunionfind

• verify/collections/ppunionfind/yosupo_unionfind_test.nim

verify/collections/segtree

• verify/collections/segtree/segtree_PARS_test.nim
• verify/collections/segtree/segtree_PSRC_2_test.nim
• verify/collections/segtree/segtree_PSRC_test.nim
• verify/collections/segtree/segtree_RMQ_test.nim
• verify/collections/segtree/segtree_init_with_size_test.nim
• verify/collections/segtree/segtree_maxright_yuki878_test.nim
• verify/collections/segtree/segtree_minleft_yuki878_test.nim
• verify/collections/segtree/segtree_newsegwith_test.nim
• verify/collections/segtree/segtree_ordered_set_test.nim
• verify/collections/segtree/segtree_static_test.nim

verify/collections/segtree_var

• verify/collections/segtree_var/segtree_PARS_test.nim
• verify/collections/segtree_var/segtree_PSRC_2_test.nim
• verify/collections/segtree_var/segtree_PSRC_test.nim
• verify/collections/segtree_var/segtree_RMQ_test.nim
• verify/collections/segtree_var/segtree_init_with_size_test.nim
• verify/collections/segtree_var/segtree_maxright_yuki878_test.nim
• verify/collections/segtree_var/segtree_minleft_yuki878_test.nim
• verify/collections/segtree_var/segtree_newsegwith_test.nim
• verify/collections/segtree_var/segtree_static_test.nim

verify/convolution

• verify/convolution/xor_convolution_test.nim

verify/geometry/CGL_1

• verify/geometry/CGL_1/ccw_cgl1c_test.nim
• verify/geometry/CGL_1/ccw_float_cgl1c_test.nim
• verify/geometry/CGL_1/ccw_fraction_dgl1c_test.nim
• verify/geometry/CGL_1/projection_cgl1a_test.nim
• verify/geometry/CGL_1/projection_fractions_cgl1a_test.nim
• verify/geometry/CGL_1/reflection_cgl1a_test.nim
• verify/geometry/CGL_1/reflection_fractions_cgl1a_test.nim

verify/geometry/CGL_2

• verify/geometry/CGL_2/cross_point_cgl2c_test.nim
• verify/geometry/CGL_2/cross_point_fraction_cgl2c_test.nim
• verify/geometry/CGL_2/distance_cgl2d_test.nim
• verify/geometry/CGL_2/intersect_cgl2b_test.nim
• verify/geometry/CGL_2/parallel_cgl2a_float_test.nim
• verify/geometry/CGL_2/parallel_cgl2a_fraction_test.nim
• verify/geometry/CGL_2/parallel_cgl2a_test.nim

verify/geometry/CGL_3

• verify/geometry/CGL_3/area_float_cgl3a_test.nim
• verify/geometry/CGL_3/area_fraction_cgl3a_test.nim
• verify/geometry/CGL_3/area_int_cgl3a_test.nim
• verify/geometry/CGL_3/contains_cgl3c_test.nim
• verify/geometry/CGL_3/isconvex_float_cgl3b_test.nim
• verify/geometry/CGL_3/isconvex_fraction_cgl3b_test.nim
• verify/geometry/CGL_3/isconvex_int_cgl3b_test.nim

verify/geometry/CGL_4

• verify/geometry/CGL_4/convex_hull_cgl4a_test.nim

verify/graph/dynamic

• verify/graph/dynamic/bellmanford_grl1b_test.nim
• verify/graph/dynamic/restore_dijkstra_test.nim
• verify/graph/dynamic/shortest_path_test.nim
• verify/graph/dynamic/unweighted_directed_graph_aoj_test.nim
• verify/graph/dynamic/warshall_floyd_aoj_test.nim

verify/graph

• verify/graph/namori_incycle_test.nim

verify/graph/static

• verify/graph/static/bellmanford_grl1b_test.nim
• verify/graph/static/restore_dijkstra_static_test.nim
• verify/graph/static/shortest_path_static_test.nim
• verify/graph/static/unweighted_directed_graph_aoj_static_test.nim
• verify/graph/static/warshall_floyd_aoj_test.nim

verify/itertools

• verify/itertools/itertools_combinations_2_test.nim

verify/judge

• verify/judge/aplusb_library_checker_test.nim
• verify/judge/decimal_yukicoder_test.nim
• verify/judge/gcd_test.nim
• verify/judge/hello_world_aoj_test.nim
• verify/judge/hello_world_yukicoder_test.nim

verify/math

• verify/math/combination_npr_test.nim
• verify/math/combination_test.nim
• verify/math/euler_phi_aoj_test.nim
• verify/math/euler_phi_list_yukicoder_test.nim
• verify/math/euler_phi_yukicoder_test.nim
• verify/math/ext_gcd_aoj_test.nim
• verify/math/factorize_yosupo_test.nim
• verify/math/fractions_unit_test.nim
• verify/math/int128_manyaplusb_read_test.nim
• verify/math/int128_manyaplusb_yosupo_test.nim
• verify/math/isprime_yosupo_test.nim
• verify/math/isprime_yukicoder_test.nim

verify/matrix

• verify/matrix/matrix_pow_test.nim
• verify/matrix/matrix_product_test.nim
• verify/matrix/matrix_unit_test.nim
• verify/matrix/matrix_zoistring_test.nim

verify/modint

• verify/modint/check_zerodivision_test.nim
• verify/modint/integer_operation_test.nim

verify/str/can_reverse_hash_string

• verify/str/can_reverse_hash_string/can_reverse_hash_string_LCP_test.nim
• verify/str/can_reverse_hash_string/can_reverse_hash_string_LCS_test.nim
• verify/str/can_reverse_hash_string/can_reverse_hash_string_Z_algo_test.nim
• verify/str/can_reverse_hash_string/can_reverse_hash_string_manacher_test.nim
• verify/str/can_reverse_hash_string/can_reverse_hash_string_mul_test.nim
• verify/str/can_reverse_hash_string/can_reverse_hash_string_rolling_hash_yosupo_suffix_array_test.nim

verify/str/hash_string

• verify/str/hash_string/hash_string_LCP_test.nim
• verify/str/hash_string/hash_string_LCS_test.nim
• verify/str/hash_string/hash_string_Z_algo_test.nim
• verify/str/hash_string/hash_string_mul_test.nim
• verify/str/hash_string/hash_string_rolling_hash_yosupo_suffix_array_test.nim

verify/str

• verify/str/lcs_test.nim
• verify/str/manachar_test.nim
• verify/str/palindromic_tree_test.nim
• verify/str/rolling_hash_aoj_test.nim
• verify/str/rolling_hash_yosupo_enumerate_palindromes_test.nim
• verify/str/rolling_hash_yosupo_zalgorithm_test.nim
• verify/str/run_length_encode_test.nim
• verify/str/zalgorithm_test.nim

verify/str/static_string

• verify/str/static_string/static_string_LCS_test.nim
• verify/str/static_string/static_string_LCS_useSA_fromstatic_string_test.nim
• verify/str/static_string/static_string_LCS_useSA_test.nim
• verify/str/static_string/static_string_SA_test.nim
• verify/str/static_string/static_string_initSA_fromstatic_string_test.nim
• verify/str/static_string/static_string_initSA_test.nim
• verify/str/static_string/static_string_lcp_test.nim
• verify/str/static_string/static_string_zalgo_test.nim

verify/tmpl

• verify/tmpl/citrus_and_qcfium_test.nim

verify/tree

• verify/tree/auxiliaryweightedtree_test.nim
• verify/tree/diameter_dynamic_test.nim
• verify/tree/diameter_static_test.nim
• verify/tree/diameter_yosupo_test.nim
• verify/tree/rerooting_test.nim

verify/tree/hld

• verify/tree/hld/hld_la_yosupo_test.nim
• verify/tree/hld/hld_lca_yosupo_test.nim
• verify/tree/hld/hld_vertex_add_path_sum_test.nim
• verify/tree/hld/hld_vertex_add_subtree_sum_test.nim
• verify/tree/hld/hld_vertex_set_path_composite_test.nim

verify/utils/accumulate

• verify/utils/accumulate/accumulate_test.nim
• verify/utils/accumulate/accumulated_2_test.nim
• verify/utils/accumulate/accumulated_test.nim
• verify/utils/accumulate/accumulatedr_2_test.nim
• verify/utils/accumulate/accumulatedr_test.nim
• verify/utils/accumulate/accumulater_test.nim

verify/utils

• verify/utils/binary_search_float_test.nim
• verify/utils/binary_search_int_test.nim
• verify/utils/inversion_number_test.nim
• verify/utils/lis_aoj_test.nim
• verify/utils/restore_lis_aoj_test.nim