├── .github └── workflows │ └── verify.yml ├── .gitmodules ├── .verify-helper └── timestamps.remote.json ├── LICENSE ├── README.md ├── data_structure ├── binary_indexed_tree.hpp ├── binary_indexed_tree.test.cpp ├── convex_hull_trick.hpp ├── convex_hull_trick.line_add_get_min.test.cpp ├── convex_hull_trick.md ├── dual_segment_tree.hpp ├── dual_segment_tree.md ├── dual_segment_tree.range_update_query.test.cpp ├── dynamic_connectivity_offline.dynamic_graph_vertex_add_component_sum.test.cpp ├── dynamic_connectivity_offline.hpp ├── dynamic_connectivity_offline.md ├── euler_tour_subtree_query.hpp ├── euler_tour_subtree_query.md ├── euler_tour_subtree_query.vertex_add_subtree_sum.test.cpp ├── fully_indexable_dictionary.hpp ├── fully_indexable_dictionary.md ├── lazy_propagation_red_black_tree.hpp ├── lazy_propagation_red_black_tree.md ├── lazy_propagation_red_black_tree.range_affine_range_sum.test.cpp ├── lazy_propagation_segment_tree.hpp ├── lazy_propagation_segment_tree.md ├── lazy_propagation_segment_tree.range_affine_range_sum.test.cpp ├── lazy_propagation_segment_tree.range_min_range_add.test.cpp ├── li_chao_tree.hpp ├── li_chao_tree.md ├── li_chao_tree.segment_add_get_min.test.cpp ├── link_cut_tree.dynamic_tree_vertex_add_path_sum.test.cpp ├── link_cut_tree.dynamic_tree_vertex_set_path_composite.test.cpp ├── link_cut_tree.hpp ├── link_cut_tree.marked_ancestor.test.cpp ├── link_cut_tree.md ├── link_cut_tree.vertex_add_path_sum.test.cpp ├── link_cut_tree.vertex_set_path_composite.test.cpp ├── reporting_segment_tree.hpp ├── segment_tree.hpp ├── segment_tree.md ├── segment_tree.point_add_range_sum.test.cpp ├── segment_tree.point_set_range_composite.test.cpp ├── segment_tree.range_sum_query.test.cpp ├── segment_tree_beats.DSL_2_F.test.cpp ├── segment_tree_beats.DSL_2_G.test.cpp ├── segment_tree_beats.DSL_2_H.test.cpp ├── segment_tree_beats.DSL_2_I.test.cpp ├── segment_tree_beats.hpp ├── segment_tree_beats.md ├── segment_tree_beats.yosupo.test.cpp ├── sliding_window_aggregation.hpp ├── sliding_window_aggregation.yosupo.test.cpp ├── sparse_table.hpp ├── sparse_table.yosupo.test.cpp ├── sparse_table.yukicoder-1036.test.cpp ├── union_find_tree.aoj.test.cpp ├── union_find_tree.hpp ├── union_find_tree.md ├── union_find_tree.yosupo.test.cpp ├── union_find_tree_foldable_undoable.hpp ├── union_find_tree_with_monoid.hpp ├── wavelet_matrix.aoj2674.test.cpp ├── wavelet_matrix.hpp ├── wavelet_matrix.md ├── wavelet_matrix.range_kth_smallest.test.cpp └── wavelet_matrix.rectangle_sum.test.cpp ├── environment.sh ├── graph ├── bellman_ford.hpp ├── bellman_ford.test.cpp ├── cartesian_tree.hpp ├── cartesian_tree.yosupo.test.cpp ├── cartesian_tree.yukicoder-1031.test.cpp ├── catapillar_graph.hpp ├── connected_components.hpp ├── diameter_of_tree.hpp ├── dijkstra.hpp ├── dijkstra.yukicoder-1065.test.cpp ├── dinic.hpp ├── euler_graph.hpp ├── euler_tour_preorder.hpp ├── format.hpp ├── functional_graph.hpp ├── functional_graph.yuki1254.test.cpp ├── is_connected_graph.hpp ├── is_simple_graph.hpp ├── kruskal.aoj.test.cpp ├── kruskal.hpp ├── lowest_common_ancestor.aoj.test.cpp ├── lowest_common_ancestor.hpp ├── lowest_common_ancestor.yosupo.test.cpp ├── matrix_tree_theorem.hpp ├── minimum-cost-flow.hpp ├── quotient_graph.hpp ├── shortest_path_faster_algorithm.hpp ├── strongly_connected_components.hpp ├── strongly_connected_components.yosupo.test.cpp ├── subtree.hpp ├── topological_sort.hpp ├── transpose_graph.hpp ├── tree_decomposition.aoj_2405.test.cpp ├── tree_decomposition.hpp ├── tree_decomposition.md ├── virtual_trees.hpp ├── yen_algorithm.hpp └── yen_algorithm.yukicoder-1069.test.cpp ├── hack ├── fastio.hpp ├── fastio.yosupo.test.cpp ├── fastio_printer.hpp ├── fastio_scanner.hpp ├── fastio_scanner_and_printer.yosupo.test.cpp └── stack_pivot.hpp ├── library.pdf ├── modulus ├── bell_number.hpp ├── choose.hpp ├── choose.yukicoder-1035.test.cpp ├── choose_simple.hpp ├── factorial.hpp ├── formal_power_series.exp.test.cpp ├── formal_power_series.hpp ├── formal_power_series.inv.test.cpp ├── formal_power_series.log.test.cpp ├── formal_power_series.yukicoder-1145.test.cpp ├── garner.hpp ├── mint.hpp ├── mint_with_zero.hpp ├── mint_with_zero.test.cpp ├── modinv.hpp ├── modlog.hpp ├── modlog.yosupo.test.cpp ├── modlog.yuki1255.test.cpp ├── modpow.hpp ├── modsqrt.hpp ├── modsqrt.yosupo.test.cpp ├── multichoose.hpp ├── multichoose_simple.hpp ├── number_theoretic_transformation.hpp ├── number_theoretic_transformation.yosupo.test.cpp ├── number_theoretic_transformation_with_garner.hpp ├── number_theoretic_transformation_with_garner.yosupo.test.cpp ├── partition_number.hpp ├── permute.hpp ├── stirling_number_of_the_second_kind_convolution.hpp ├── stirling_number_of_the_second_kind_convolution.yosupo.test.cpp ├── stirling_number_of_the_second_kind_direct.hpp ├── stirling_number_of_the_second_kind_table.hpp ├── twelvefold_way.balls_and_boxes_1.test.cpp ├── twelvefold_way.balls_and_boxes_10.test.cpp ├── twelvefold_way.balls_and_boxes_11.test.cpp ├── twelvefold_way.balls_and_boxes_2.test.cpp ├── twelvefold_way.balls_and_boxes_3.test.cpp ├── twelvefold_way.balls_and_boxes_4.test.cpp ├── twelvefold_way.balls_and_boxes_5.test.cpp ├── twelvefold_way.balls_and_boxes_6.test.cpp ├── twelvefold_way.balls_and_boxes_7.test.cpp ├── twelvefold_way.balls_and_boxes_8.test.cpp ├── twelvefold_way.balls_and_boxes_9.test.cpp └── twelvefold_way.hpp ├── monoids ├── chmin_chmax_add.hpp ├── chmin_chmax_add_min_max_action.hpp ├── dual.hpp ├── gcd.hpp ├── left.hpp ├── left_action.hpp ├── linear_function.hpp ├── linear_function_plus_count_action.hpp ├── matrix_template.hpp ├── max.hpp ├── max_index.hpp ├── min.hpp ├── min_count.hpp ├── min_index.hpp ├── min_max.hpp ├── plus.hpp ├── plus_count.hpp ├── plus_max_action.hpp ├── plus_min_action.hpp ├── plus_min_count_action.hpp ├── product.hpp ├── reversible.hpp ├── trivial.hpp └── trivial_action.hpp ├── number ├── fast_fourier_transformation.hpp ├── fast_fourier_transformation.yukicoder-856.test.cpp ├── gcd.hpp ├── inversion_number.hpp ├── karatsuba.hpp ├── lagrange_interpolation.hpp ├── matrix.hpp ├── matrix.yukicoder-1073.test.cpp ├── matrix_template.hpp ├── matrix_template.yukicoder-1073.test.cpp ├── miller-rabin.hpp ├── primes.aoj.test.cpp ├── primes.hpp ├── primes.yukicoder-1140.test.cpp ├── primes_extra.hpp └── primes_extra.yukicoder-1659.test.cpp ├── old ├── a.inc.cpp ├── aho-corasick.inc.cpp ├── bernoulli-number.inc.cpp ├── bipartite-graph.inc.cpp ├── boyer-moore.inc.cpp ├── breadth-first-search.inc.cpp ├── centers.inc.cpp ├── centroid-decomposition.inc.cpp ├── comparable-view.inc.cpp ├── convex-hull-trick-with-monotonicity.inc.cpp ├── convex-hull.inc.cpp ├── cumulative-sum.inc.cpp ├── dice.inc.cpp ├── digit-dp.inc.cpp ├── dijkstra.inc.cpp ├── distributed-code-jam.inc.cpp ├── dlopen.inc.cpp ├── dominator-tree.inc.cpp ├── double-ended-priority-queue.inc.cpp ├── doubling.inc.cpp ├── dynamic-segment-tree.inc.cpp ├── euler-tour.inc.cpp ├── extgcd.inc.cpp ├── factoradic.inc.cpp ├── factorial-embed.inc.cpp ├── fast-mobius-transformation.inc.cpp ├── ford-fulkerson.inc.cpp ├── graphviz.inc.cpp ├── heavy_light_decomposition.inc.cpp ├── iterate.inc.cpp ├── knapsack-problem-branch-and-bound.inc.cpp ├── knuth-morris-pratt.inc.cpp ├── linear-weighted-sum.inc.cpp ├── longest-increasing-subsequence.inc.cpp ├── marathon.inc.cpp ├── matrix.inc.cpp ├── maximum-independent-set.inc.cpp ├── midpoint.inc.cpp ├── palindrome.inc.cpp ├── periodic-function-power.inc.cpp ├── persistent-array.inc.cpp ├── persistent-randomized-binary-search-tree.inc.cpp ├── point-int.inc.cpp ├── polya-enumeration.inc.cpp ├── popen2.inc.cpp ├── primes-small.inc.cpp ├── range-union-find-tree.inc.cpp ├── rational.inc.cpp ├── red-black-tree.inc.cpp ├── rollback-square-decomposition.inc.cpp ├── rollback-square-decomposition.yukicoder-1031.test.cpp ├── rolling-hash.inc.cpp ├── segment-tree-2d.inc.cpp ├── simplex.inc.cpp ├── skew-heap.inc.cpp ├── sliding-window.inc.cpp ├── string-skip-list.inc.cpp ├── subset.inc.cpp ├── suffix-array.inc.cpp ├── ternary-search.inc.cpp ├── treap.inc.cpp ├── tree-dp.inc.cpp ├── trie-tree.inc.cpp ├── two-edge-connected-components.inc.cpp ├── two-node-connected-components.inc.cpp ├── warshall-floyd.inc.cpp └── xorshift.inc.cpp ├── printout.sh ├── python ├── binary_search.py ├── chinese_remainder_theorem.py ├── choose.py ├── extgcd.py ├── matrix-modinv.py ├── miller_rabin.py └── rational-gcd.py ├── string ├── longest_common_prefix.hpp ├── longest_common_prefix.yosupo.test.cpp ├── suffix_array.hpp └── suffix_array.yosupo.test.cpp ├── template.cpp └── utils ├── binary_search.aoj.test.cpp ├── binary_search.hpp ├── binary_search_float.hpp ├── binary_search_max.hpp ├── coordinate_compression.hpp ├── dsu_on_tree.aoj.test.cpp ├── dsu_on_tree.hpp ├── fast_zeta_transform.hpp ├── interval_map.hpp ├── interval_set.hpp ├── left_to_right_maxima.hpp ├── macros.hpp ├── mex.hpp ├── mex_calculator.hpp ├── mo_algorithm.hpp ├── mo_algorithm.yuki1270.test.cpp ├── next_combination.hpp ├── two_satisfiability.hpp └── two_satisfiability.yosupo.test.cpp /.github/workflows/verify.yml: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kmyk/competitive-programming-library/HEAD/.github/workflows/verify.yml -------------------------------------------------------------------------------- /.gitmodules: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kmyk/competitive-programming-library/HEAD/.gitmodules -------------------------------------------------------------------------------- /.verify-helper/timestamps.remote.json: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kmyk/competitive-programming-library/HEAD/.verify-helper/timestamps.remote.json -------------------------------------------------------------------------------- /LICENSE: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kmyk/competitive-programming-library/HEAD/LICENSE -------------------------------------------------------------------------------- /README.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kmyk/competitive-programming-library/HEAD/README.md -------------------------------------------------------------------------------- /data_structure/binary_indexed_tree.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kmyk/competitive-programming-library/HEAD/data_structure/binary_indexed_tree.hpp -------------------------------------------------------------------------------- /data_structure/binary_indexed_tree.test.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kmyk/competitive-programming-library/HEAD/data_structure/binary_indexed_tree.test.cpp -------------------------------------------------------------------------------- /data_structure/convex_hull_trick.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kmyk/competitive-programming-library/HEAD/data_structure/convex_hull_trick.hpp -------------------------------------------------------------------------------- /data_structure/convex_hull_trick.line_add_get_min.test.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kmyk/competitive-programming-library/HEAD/data_structure/convex_hull_trick.line_add_get_min.test.cpp -------------------------------------------------------------------------------- /data_structure/convex_hull_trick.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kmyk/competitive-programming-library/HEAD/data_structure/convex_hull_trick.md -------------------------------------------------------------------------------- /data_structure/dual_segment_tree.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kmyk/competitive-programming-library/HEAD/data_structure/dual_segment_tree.hpp -------------------------------------------------------------------------------- /data_structure/dual_segment_tree.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kmyk/competitive-programming-library/HEAD/data_structure/dual_segment_tree.md -------------------------------------------------------------------------------- /data_structure/dual_segment_tree.range_update_query.test.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kmyk/competitive-programming-library/HEAD/data_structure/dual_segment_tree.range_update_query.test.cpp -------------------------------------------------------------------------------- /data_structure/dynamic_connectivity_offline.dynamic_graph_vertex_add_component_sum.test.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kmyk/competitive-programming-library/HEAD/data_structure/dynamic_connectivity_offline.dynamic_graph_vertex_add_component_sum.test.cpp -------------------------------------------------------------------------------- /data_structure/dynamic_connectivity_offline.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kmyk/competitive-programming-library/HEAD/data_structure/dynamic_connectivity_offline.hpp -------------------------------------------------------------------------------- /data_structure/dynamic_connectivity_offline.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kmyk/competitive-programming-library/HEAD/data_structure/dynamic_connectivity_offline.md -------------------------------------------------------------------------------- /data_structure/euler_tour_subtree_query.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kmyk/competitive-programming-library/HEAD/data_structure/euler_tour_subtree_query.hpp -------------------------------------------------------------------------------- /data_structure/euler_tour_subtree_query.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kmyk/competitive-programming-library/HEAD/data_structure/euler_tour_subtree_query.md -------------------------------------------------------------------------------- /data_structure/euler_tour_subtree_query.vertex_add_subtree_sum.test.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kmyk/competitive-programming-library/HEAD/data_structure/euler_tour_subtree_query.vertex_add_subtree_sum.test.cpp -------------------------------------------------------------------------------- /data_structure/fully_indexable_dictionary.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kmyk/competitive-programming-library/HEAD/data_structure/fully_indexable_dictionary.hpp -------------------------------------------------------------------------------- /data_structure/fully_indexable_dictionary.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kmyk/competitive-programming-library/HEAD/data_structure/fully_indexable_dictionary.md -------------------------------------------------------------------------------- /data_structure/lazy_propagation_red_black_tree.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kmyk/competitive-programming-library/HEAD/data_structure/lazy_propagation_red_black_tree.hpp -------------------------------------------------------------------------------- /data_structure/lazy_propagation_red_black_tree.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kmyk/competitive-programming-library/HEAD/data_structure/lazy_propagation_red_black_tree.md -------------------------------------------------------------------------------- /data_structure/lazy_propagation_red_black_tree.range_affine_range_sum.test.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kmyk/competitive-programming-library/HEAD/data_structure/lazy_propagation_red_black_tree.range_affine_range_sum.test.cpp -------------------------------------------------------------------------------- /data_structure/lazy_propagation_segment_tree.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kmyk/competitive-programming-library/HEAD/data_structure/lazy_propagation_segment_tree.hpp -------------------------------------------------------------------------------- /data_structure/lazy_propagation_segment_tree.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kmyk/competitive-programming-library/HEAD/data_structure/lazy_propagation_segment_tree.md -------------------------------------------------------------------------------- /data_structure/lazy_propagation_segment_tree.range_affine_range_sum.test.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kmyk/competitive-programming-library/HEAD/data_structure/lazy_propagation_segment_tree.range_affine_range_sum.test.cpp -------------------------------------------------------------------------------- /data_structure/lazy_propagation_segment_tree.range_min_range_add.test.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kmyk/competitive-programming-library/HEAD/data_structure/lazy_propagation_segment_tree.range_min_range_add.test.cpp -------------------------------------------------------------------------------- /data_structure/li_chao_tree.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kmyk/competitive-programming-library/HEAD/data_structure/li_chao_tree.hpp -------------------------------------------------------------------------------- /data_structure/li_chao_tree.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kmyk/competitive-programming-library/HEAD/data_structure/li_chao_tree.md -------------------------------------------------------------------------------- /data_structure/li_chao_tree.segment_add_get_min.test.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kmyk/competitive-programming-library/HEAD/data_structure/li_chao_tree.segment_add_get_min.test.cpp -------------------------------------------------------------------------------- /data_structure/link_cut_tree.dynamic_tree_vertex_add_path_sum.test.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kmyk/competitive-programming-library/HEAD/data_structure/link_cut_tree.dynamic_tree_vertex_add_path_sum.test.cpp -------------------------------------------------------------------------------- /data_structure/link_cut_tree.dynamic_tree_vertex_set_path_composite.test.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kmyk/competitive-programming-library/HEAD/data_structure/link_cut_tree.dynamic_tree_vertex_set_path_composite.test.cpp -------------------------------------------------------------------------------- /data_structure/link_cut_tree.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kmyk/competitive-programming-library/HEAD/data_structure/link_cut_tree.hpp -------------------------------------------------------------------------------- /data_structure/link_cut_tree.marked_ancestor.test.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kmyk/competitive-programming-library/HEAD/data_structure/link_cut_tree.marked_ancestor.test.cpp -------------------------------------------------------------------------------- /data_structure/link_cut_tree.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kmyk/competitive-programming-library/HEAD/data_structure/link_cut_tree.md -------------------------------------------------------------------------------- /data_structure/link_cut_tree.vertex_add_path_sum.test.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kmyk/competitive-programming-library/HEAD/data_structure/link_cut_tree.vertex_add_path_sum.test.cpp -------------------------------------------------------------------------------- /data_structure/link_cut_tree.vertex_set_path_composite.test.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kmyk/competitive-programming-library/HEAD/data_structure/link_cut_tree.vertex_set_path_composite.test.cpp -------------------------------------------------------------------------------- /data_structure/reporting_segment_tree.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kmyk/competitive-programming-library/HEAD/data_structure/reporting_segment_tree.hpp -------------------------------------------------------------------------------- /data_structure/segment_tree.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kmyk/competitive-programming-library/HEAD/data_structure/segment_tree.hpp -------------------------------------------------------------------------------- /data_structure/segment_tree.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kmyk/competitive-programming-library/HEAD/data_structure/segment_tree.md -------------------------------------------------------------------------------- /data_structure/segment_tree.point_add_range_sum.test.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kmyk/competitive-programming-library/HEAD/data_structure/segment_tree.point_add_range_sum.test.cpp -------------------------------------------------------------------------------- /data_structure/segment_tree.point_set_range_composite.test.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kmyk/competitive-programming-library/HEAD/data_structure/segment_tree.point_set_range_composite.test.cpp -------------------------------------------------------------------------------- /data_structure/segment_tree.range_sum_query.test.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kmyk/competitive-programming-library/HEAD/data_structure/segment_tree.range_sum_query.test.cpp -------------------------------------------------------------------------------- /data_structure/segment_tree_beats.DSL_2_F.test.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kmyk/competitive-programming-library/HEAD/data_structure/segment_tree_beats.DSL_2_F.test.cpp -------------------------------------------------------------------------------- /data_structure/segment_tree_beats.DSL_2_G.test.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kmyk/competitive-programming-library/HEAD/data_structure/segment_tree_beats.DSL_2_G.test.cpp -------------------------------------------------------------------------------- /data_structure/segment_tree_beats.DSL_2_H.test.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kmyk/competitive-programming-library/HEAD/data_structure/segment_tree_beats.DSL_2_H.test.cpp -------------------------------------------------------------------------------- /data_structure/segment_tree_beats.DSL_2_I.test.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kmyk/competitive-programming-library/HEAD/data_structure/segment_tree_beats.DSL_2_I.test.cpp -------------------------------------------------------------------------------- /data_structure/segment_tree_beats.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kmyk/competitive-programming-library/HEAD/data_structure/segment_tree_beats.hpp -------------------------------------------------------------------------------- /data_structure/segment_tree_beats.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kmyk/competitive-programming-library/HEAD/data_structure/segment_tree_beats.md -------------------------------------------------------------------------------- /data_structure/segment_tree_beats.yosupo.test.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kmyk/competitive-programming-library/HEAD/data_structure/segment_tree_beats.yosupo.test.cpp -------------------------------------------------------------------------------- /data_structure/sliding_window_aggregation.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kmyk/competitive-programming-library/HEAD/data_structure/sliding_window_aggregation.hpp -------------------------------------------------------------------------------- /data_structure/sliding_window_aggregation.yosupo.test.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kmyk/competitive-programming-library/HEAD/data_structure/sliding_window_aggregation.yosupo.test.cpp -------------------------------------------------------------------------------- /data_structure/sparse_table.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kmyk/competitive-programming-library/HEAD/data_structure/sparse_table.hpp -------------------------------------------------------------------------------- /data_structure/sparse_table.yosupo.test.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kmyk/competitive-programming-library/HEAD/data_structure/sparse_table.yosupo.test.cpp -------------------------------------------------------------------------------- /data_structure/sparse_table.yukicoder-1036.test.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kmyk/competitive-programming-library/HEAD/data_structure/sparse_table.yukicoder-1036.test.cpp -------------------------------------------------------------------------------- /data_structure/union_find_tree.aoj.test.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kmyk/competitive-programming-library/HEAD/data_structure/union_find_tree.aoj.test.cpp -------------------------------------------------------------------------------- /data_structure/union_find_tree.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kmyk/competitive-programming-library/HEAD/data_structure/union_find_tree.hpp -------------------------------------------------------------------------------- /data_structure/union_find_tree.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kmyk/competitive-programming-library/HEAD/data_structure/union_find_tree.md -------------------------------------------------------------------------------- /data_structure/union_find_tree.yosupo.test.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kmyk/competitive-programming-library/HEAD/data_structure/union_find_tree.yosupo.test.cpp -------------------------------------------------------------------------------- /data_structure/union_find_tree_foldable_undoable.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kmyk/competitive-programming-library/HEAD/data_structure/union_find_tree_foldable_undoable.hpp -------------------------------------------------------------------------------- /data_structure/union_find_tree_with_monoid.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kmyk/competitive-programming-library/HEAD/data_structure/union_find_tree_with_monoid.hpp -------------------------------------------------------------------------------- /data_structure/wavelet_matrix.aoj2674.test.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kmyk/competitive-programming-library/HEAD/data_structure/wavelet_matrix.aoj2674.test.cpp -------------------------------------------------------------------------------- /data_structure/wavelet_matrix.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kmyk/competitive-programming-library/HEAD/data_structure/wavelet_matrix.hpp -------------------------------------------------------------------------------- /data_structure/wavelet_matrix.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kmyk/competitive-programming-library/HEAD/data_structure/wavelet_matrix.md -------------------------------------------------------------------------------- /data_structure/wavelet_matrix.range_kth_smallest.test.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kmyk/competitive-programming-library/HEAD/data_structure/wavelet_matrix.range_kth_smallest.test.cpp -------------------------------------------------------------------------------- /data_structure/wavelet_matrix.rectangle_sum.test.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kmyk/competitive-programming-library/HEAD/data_structure/wavelet_matrix.rectangle_sum.test.cpp -------------------------------------------------------------------------------- /environment.sh: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kmyk/competitive-programming-library/HEAD/environment.sh -------------------------------------------------------------------------------- /graph/bellman_ford.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kmyk/competitive-programming-library/HEAD/graph/bellman_ford.hpp -------------------------------------------------------------------------------- /graph/bellman_ford.test.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kmyk/competitive-programming-library/HEAD/graph/bellman_ford.test.cpp -------------------------------------------------------------------------------- /graph/cartesian_tree.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kmyk/competitive-programming-library/HEAD/graph/cartesian_tree.hpp -------------------------------------------------------------------------------- /graph/cartesian_tree.yosupo.test.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kmyk/competitive-programming-library/HEAD/graph/cartesian_tree.yosupo.test.cpp -------------------------------------------------------------------------------- /graph/cartesian_tree.yukicoder-1031.test.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kmyk/competitive-programming-library/HEAD/graph/cartesian_tree.yukicoder-1031.test.cpp -------------------------------------------------------------------------------- /graph/catapillar_graph.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kmyk/competitive-programming-library/HEAD/graph/catapillar_graph.hpp -------------------------------------------------------------------------------- /graph/connected_components.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kmyk/competitive-programming-library/HEAD/graph/connected_components.hpp -------------------------------------------------------------------------------- /graph/diameter_of_tree.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kmyk/competitive-programming-library/HEAD/graph/diameter_of_tree.hpp -------------------------------------------------------------------------------- /graph/dijkstra.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kmyk/competitive-programming-library/HEAD/graph/dijkstra.hpp -------------------------------------------------------------------------------- /graph/dijkstra.yukicoder-1065.test.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kmyk/competitive-programming-library/HEAD/graph/dijkstra.yukicoder-1065.test.cpp -------------------------------------------------------------------------------- /graph/dinic.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kmyk/competitive-programming-library/HEAD/graph/dinic.hpp -------------------------------------------------------------------------------- /graph/euler_graph.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kmyk/competitive-programming-library/HEAD/graph/euler_graph.hpp -------------------------------------------------------------------------------- /graph/euler_tour_preorder.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kmyk/competitive-programming-library/HEAD/graph/euler_tour_preorder.hpp -------------------------------------------------------------------------------- /graph/format.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kmyk/competitive-programming-library/HEAD/graph/format.hpp -------------------------------------------------------------------------------- /graph/functional_graph.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kmyk/competitive-programming-library/HEAD/graph/functional_graph.hpp -------------------------------------------------------------------------------- /graph/functional_graph.yuki1254.test.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kmyk/competitive-programming-library/HEAD/graph/functional_graph.yuki1254.test.cpp -------------------------------------------------------------------------------- /graph/is_connected_graph.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kmyk/competitive-programming-library/HEAD/graph/is_connected_graph.hpp -------------------------------------------------------------------------------- /graph/is_simple_graph.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kmyk/competitive-programming-library/HEAD/graph/is_simple_graph.hpp -------------------------------------------------------------------------------- /graph/kruskal.aoj.test.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kmyk/competitive-programming-library/HEAD/graph/kruskal.aoj.test.cpp -------------------------------------------------------------------------------- /graph/kruskal.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kmyk/competitive-programming-library/HEAD/graph/kruskal.hpp -------------------------------------------------------------------------------- /graph/lowest_common_ancestor.aoj.test.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kmyk/competitive-programming-library/HEAD/graph/lowest_common_ancestor.aoj.test.cpp -------------------------------------------------------------------------------- /graph/lowest_common_ancestor.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kmyk/competitive-programming-library/HEAD/graph/lowest_common_ancestor.hpp -------------------------------------------------------------------------------- /graph/lowest_common_ancestor.yosupo.test.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kmyk/competitive-programming-library/HEAD/graph/lowest_common_ancestor.yosupo.test.cpp -------------------------------------------------------------------------------- /graph/matrix_tree_theorem.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kmyk/competitive-programming-library/HEAD/graph/matrix_tree_theorem.hpp -------------------------------------------------------------------------------- /graph/minimum-cost-flow.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kmyk/competitive-programming-library/HEAD/graph/minimum-cost-flow.hpp -------------------------------------------------------------------------------- /graph/quotient_graph.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kmyk/competitive-programming-library/HEAD/graph/quotient_graph.hpp -------------------------------------------------------------------------------- /graph/shortest_path_faster_algorithm.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kmyk/competitive-programming-library/HEAD/graph/shortest_path_faster_algorithm.hpp -------------------------------------------------------------------------------- /graph/strongly_connected_components.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kmyk/competitive-programming-library/HEAD/graph/strongly_connected_components.hpp -------------------------------------------------------------------------------- /graph/strongly_connected_components.yosupo.test.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kmyk/competitive-programming-library/HEAD/graph/strongly_connected_components.yosupo.test.cpp -------------------------------------------------------------------------------- /graph/subtree.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kmyk/competitive-programming-library/HEAD/graph/subtree.hpp -------------------------------------------------------------------------------- /graph/topological_sort.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kmyk/competitive-programming-library/HEAD/graph/topological_sort.hpp -------------------------------------------------------------------------------- /graph/transpose_graph.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kmyk/competitive-programming-library/HEAD/graph/transpose_graph.hpp -------------------------------------------------------------------------------- /graph/tree_decomposition.aoj_2405.test.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kmyk/competitive-programming-library/HEAD/graph/tree_decomposition.aoj_2405.test.cpp -------------------------------------------------------------------------------- /graph/tree_decomposition.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kmyk/competitive-programming-library/HEAD/graph/tree_decomposition.hpp -------------------------------------------------------------------------------- /graph/tree_decomposition.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kmyk/competitive-programming-library/HEAD/graph/tree_decomposition.md -------------------------------------------------------------------------------- /graph/virtual_trees.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kmyk/competitive-programming-library/HEAD/graph/virtual_trees.hpp -------------------------------------------------------------------------------- /graph/yen_algorithm.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kmyk/competitive-programming-library/HEAD/graph/yen_algorithm.hpp -------------------------------------------------------------------------------- /graph/yen_algorithm.yukicoder-1069.test.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kmyk/competitive-programming-library/HEAD/graph/yen_algorithm.yukicoder-1069.test.cpp -------------------------------------------------------------------------------- /hack/fastio.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kmyk/competitive-programming-library/HEAD/hack/fastio.hpp -------------------------------------------------------------------------------- /hack/fastio.yosupo.test.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kmyk/competitive-programming-library/HEAD/hack/fastio.yosupo.test.cpp -------------------------------------------------------------------------------- /hack/fastio_printer.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kmyk/competitive-programming-library/HEAD/hack/fastio_printer.hpp -------------------------------------------------------------------------------- /hack/fastio_scanner.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kmyk/competitive-programming-library/HEAD/hack/fastio_scanner.hpp -------------------------------------------------------------------------------- /hack/fastio_scanner_and_printer.yosupo.test.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kmyk/competitive-programming-library/HEAD/hack/fastio_scanner_and_printer.yosupo.test.cpp -------------------------------------------------------------------------------- /hack/stack_pivot.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kmyk/competitive-programming-library/HEAD/hack/stack_pivot.hpp -------------------------------------------------------------------------------- /library.pdf: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kmyk/competitive-programming-library/HEAD/library.pdf -------------------------------------------------------------------------------- /modulus/bell_number.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kmyk/competitive-programming-library/HEAD/modulus/bell_number.hpp -------------------------------------------------------------------------------- /modulus/choose.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kmyk/competitive-programming-library/HEAD/modulus/choose.hpp -------------------------------------------------------------------------------- /modulus/choose.yukicoder-1035.test.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kmyk/competitive-programming-library/HEAD/modulus/choose.yukicoder-1035.test.cpp -------------------------------------------------------------------------------- /modulus/choose_simple.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kmyk/competitive-programming-library/HEAD/modulus/choose_simple.hpp -------------------------------------------------------------------------------- /modulus/factorial.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kmyk/competitive-programming-library/HEAD/modulus/factorial.hpp -------------------------------------------------------------------------------- /modulus/formal_power_series.exp.test.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kmyk/competitive-programming-library/HEAD/modulus/formal_power_series.exp.test.cpp -------------------------------------------------------------------------------- /modulus/formal_power_series.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kmyk/competitive-programming-library/HEAD/modulus/formal_power_series.hpp -------------------------------------------------------------------------------- /modulus/formal_power_series.inv.test.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kmyk/competitive-programming-library/HEAD/modulus/formal_power_series.inv.test.cpp -------------------------------------------------------------------------------- /modulus/formal_power_series.log.test.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kmyk/competitive-programming-library/HEAD/modulus/formal_power_series.log.test.cpp -------------------------------------------------------------------------------- /modulus/formal_power_series.yukicoder-1145.test.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kmyk/competitive-programming-library/HEAD/modulus/formal_power_series.yukicoder-1145.test.cpp -------------------------------------------------------------------------------- /modulus/garner.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kmyk/competitive-programming-library/HEAD/modulus/garner.hpp -------------------------------------------------------------------------------- /modulus/mint.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kmyk/competitive-programming-library/HEAD/modulus/mint.hpp -------------------------------------------------------------------------------- /modulus/mint_with_zero.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kmyk/competitive-programming-library/HEAD/modulus/mint_with_zero.hpp -------------------------------------------------------------------------------- /modulus/mint_with_zero.test.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kmyk/competitive-programming-library/HEAD/modulus/mint_with_zero.test.cpp -------------------------------------------------------------------------------- /modulus/modinv.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kmyk/competitive-programming-library/HEAD/modulus/modinv.hpp -------------------------------------------------------------------------------- /modulus/modlog.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kmyk/competitive-programming-library/HEAD/modulus/modlog.hpp -------------------------------------------------------------------------------- /modulus/modlog.yosupo.test.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kmyk/competitive-programming-library/HEAD/modulus/modlog.yosupo.test.cpp -------------------------------------------------------------------------------- /modulus/modlog.yuki1255.test.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kmyk/competitive-programming-library/HEAD/modulus/modlog.yuki1255.test.cpp -------------------------------------------------------------------------------- /modulus/modpow.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kmyk/competitive-programming-library/HEAD/modulus/modpow.hpp -------------------------------------------------------------------------------- /modulus/modsqrt.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kmyk/competitive-programming-library/HEAD/modulus/modsqrt.hpp -------------------------------------------------------------------------------- /modulus/modsqrt.yosupo.test.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kmyk/competitive-programming-library/HEAD/modulus/modsqrt.yosupo.test.cpp -------------------------------------------------------------------------------- /modulus/multichoose.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kmyk/competitive-programming-library/HEAD/modulus/multichoose.hpp -------------------------------------------------------------------------------- /modulus/multichoose_simple.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kmyk/competitive-programming-library/HEAD/modulus/multichoose_simple.hpp -------------------------------------------------------------------------------- /modulus/number_theoretic_transformation.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kmyk/competitive-programming-library/HEAD/modulus/number_theoretic_transformation.hpp -------------------------------------------------------------------------------- /modulus/number_theoretic_transformation.yosupo.test.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kmyk/competitive-programming-library/HEAD/modulus/number_theoretic_transformation.yosupo.test.cpp -------------------------------------------------------------------------------- /modulus/number_theoretic_transformation_with_garner.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kmyk/competitive-programming-library/HEAD/modulus/number_theoretic_transformation_with_garner.hpp -------------------------------------------------------------------------------- /modulus/number_theoretic_transformation_with_garner.yosupo.test.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kmyk/competitive-programming-library/HEAD/modulus/number_theoretic_transformation_with_garner.yosupo.test.cpp -------------------------------------------------------------------------------- /modulus/partition_number.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kmyk/competitive-programming-library/HEAD/modulus/partition_number.hpp -------------------------------------------------------------------------------- /modulus/permute.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kmyk/competitive-programming-library/HEAD/modulus/permute.hpp -------------------------------------------------------------------------------- /modulus/stirling_number_of_the_second_kind_convolution.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kmyk/competitive-programming-library/HEAD/modulus/stirling_number_of_the_second_kind_convolution.hpp -------------------------------------------------------------------------------- /modulus/stirling_number_of_the_second_kind_convolution.yosupo.test.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kmyk/competitive-programming-library/HEAD/modulus/stirling_number_of_the_second_kind_convolution.yosupo.test.cpp -------------------------------------------------------------------------------- /modulus/stirling_number_of_the_second_kind_direct.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kmyk/competitive-programming-library/HEAD/modulus/stirling_number_of_the_second_kind_direct.hpp -------------------------------------------------------------------------------- /modulus/stirling_number_of_the_second_kind_table.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kmyk/competitive-programming-library/HEAD/modulus/stirling_number_of_the_second_kind_table.hpp -------------------------------------------------------------------------------- /modulus/twelvefold_way.balls_and_boxes_1.test.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kmyk/competitive-programming-library/HEAD/modulus/twelvefold_way.balls_and_boxes_1.test.cpp -------------------------------------------------------------------------------- /modulus/twelvefold_way.balls_and_boxes_10.test.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kmyk/competitive-programming-library/HEAD/modulus/twelvefold_way.balls_and_boxes_10.test.cpp -------------------------------------------------------------------------------- /modulus/twelvefold_way.balls_and_boxes_11.test.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kmyk/competitive-programming-library/HEAD/modulus/twelvefold_way.balls_and_boxes_11.test.cpp -------------------------------------------------------------------------------- /modulus/twelvefold_way.balls_and_boxes_2.test.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kmyk/competitive-programming-library/HEAD/modulus/twelvefold_way.balls_and_boxes_2.test.cpp -------------------------------------------------------------------------------- /modulus/twelvefold_way.balls_and_boxes_3.test.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kmyk/competitive-programming-library/HEAD/modulus/twelvefold_way.balls_and_boxes_3.test.cpp -------------------------------------------------------------------------------- /modulus/twelvefold_way.balls_and_boxes_4.test.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kmyk/competitive-programming-library/HEAD/modulus/twelvefold_way.balls_and_boxes_4.test.cpp -------------------------------------------------------------------------------- /modulus/twelvefold_way.balls_and_boxes_5.test.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kmyk/competitive-programming-library/HEAD/modulus/twelvefold_way.balls_and_boxes_5.test.cpp -------------------------------------------------------------------------------- /modulus/twelvefold_way.balls_and_boxes_6.test.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kmyk/competitive-programming-library/HEAD/modulus/twelvefold_way.balls_and_boxes_6.test.cpp -------------------------------------------------------------------------------- /modulus/twelvefold_way.balls_and_boxes_7.test.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kmyk/competitive-programming-library/HEAD/modulus/twelvefold_way.balls_and_boxes_7.test.cpp -------------------------------------------------------------------------------- /modulus/twelvefold_way.balls_and_boxes_8.test.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kmyk/competitive-programming-library/HEAD/modulus/twelvefold_way.balls_and_boxes_8.test.cpp -------------------------------------------------------------------------------- /modulus/twelvefold_way.balls_and_boxes_9.test.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kmyk/competitive-programming-library/HEAD/modulus/twelvefold_way.balls_and_boxes_9.test.cpp -------------------------------------------------------------------------------- /modulus/twelvefold_way.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kmyk/competitive-programming-library/HEAD/modulus/twelvefold_way.hpp -------------------------------------------------------------------------------- /monoids/chmin_chmax_add.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kmyk/competitive-programming-library/HEAD/monoids/chmin_chmax_add.hpp -------------------------------------------------------------------------------- /monoids/chmin_chmax_add_min_max_action.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kmyk/competitive-programming-library/HEAD/monoids/chmin_chmax_add_min_max_action.hpp -------------------------------------------------------------------------------- /monoids/dual.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kmyk/competitive-programming-library/HEAD/monoids/dual.hpp -------------------------------------------------------------------------------- /monoids/gcd.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kmyk/competitive-programming-library/HEAD/monoids/gcd.hpp -------------------------------------------------------------------------------- /monoids/left.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kmyk/competitive-programming-library/HEAD/monoids/left.hpp -------------------------------------------------------------------------------- /monoids/left_action.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kmyk/competitive-programming-library/HEAD/monoids/left_action.hpp -------------------------------------------------------------------------------- /monoids/linear_function.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kmyk/competitive-programming-library/HEAD/monoids/linear_function.hpp -------------------------------------------------------------------------------- /monoids/linear_function_plus_count_action.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kmyk/competitive-programming-library/HEAD/monoids/linear_function_plus_count_action.hpp -------------------------------------------------------------------------------- /monoids/matrix_template.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kmyk/competitive-programming-library/HEAD/monoids/matrix_template.hpp -------------------------------------------------------------------------------- /monoids/max.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kmyk/competitive-programming-library/HEAD/monoids/max.hpp -------------------------------------------------------------------------------- /monoids/max_index.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kmyk/competitive-programming-library/HEAD/monoids/max_index.hpp -------------------------------------------------------------------------------- /monoids/min.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kmyk/competitive-programming-library/HEAD/monoids/min.hpp -------------------------------------------------------------------------------- /monoids/min_count.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kmyk/competitive-programming-library/HEAD/monoids/min_count.hpp -------------------------------------------------------------------------------- /monoids/min_index.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kmyk/competitive-programming-library/HEAD/monoids/min_index.hpp -------------------------------------------------------------------------------- /monoids/min_max.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kmyk/competitive-programming-library/HEAD/monoids/min_max.hpp -------------------------------------------------------------------------------- /monoids/plus.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kmyk/competitive-programming-library/HEAD/monoids/plus.hpp -------------------------------------------------------------------------------- /monoids/plus_count.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kmyk/competitive-programming-library/HEAD/monoids/plus_count.hpp -------------------------------------------------------------------------------- /monoids/plus_max_action.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kmyk/competitive-programming-library/HEAD/monoids/plus_max_action.hpp -------------------------------------------------------------------------------- /monoids/plus_min_action.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kmyk/competitive-programming-library/HEAD/monoids/plus_min_action.hpp -------------------------------------------------------------------------------- /monoids/plus_min_count_action.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kmyk/competitive-programming-library/HEAD/monoids/plus_min_count_action.hpp -------------------------------------------------------------------------------- /monoids/product.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kmyk/competitive-programming-library/HEAD/monoids/product.hpp -------------------------------------------------------------------------------- /monoids/reversible.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kmyk/competitive-programming-library/HEAD/monoids/reversible.hpp -------------------------------------------------------------------------------- /monoids/trivial.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kmyk/competitive-programming-library/HEAD/monoids/trivial.hpp -------------------------------------------------------------------------------- /monoids/trivial_action.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kmyk/competitive-programming-library/HEAD/monoids/trivial_action.hpp -------------------------------------------------------------------------------- /number/fast_fourier_transformation.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kmyk/competitive-programming-library/HEAD/number/fast_fourier_transformation.hpp -------------------------------------------------------------------------------- /number/fast_fourier_transformation.yukicoder-856.test.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kmyk/competitive-programming-library/HEAD/number/fast_fourier_transformation.yukicoder-856.test.cpp -------------------------------------------------------------------------------- /number/gcd.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kmyk/competitive-programming-library/HEAD/number/gcd.hpp -------------------------------------------------------------------------------- /number/inversion_number.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kmyk/competitive-programming-library/HEAD/number/inversion_number.hpp -------------------------------------------------------------------------------- /number/karatsuba.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kmyk/competitive-programming-library/HEAD/number/karatsuba.hpp -------------------------------------------------------------------------------- /number/lagrange_interpolation.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kmyk/competitive-programming-library/HEAD/number/lagrange_interpolation.hpp -------------------------------------------------------------------------------- /number/matrix.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kmyk/competitive-programming-library/HEAD/number/matrix.hpp -------------------------------------------------------------------------------- /number/matrix.yukicoder-1073.test.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kmyk/competitive-programming-library/HEAD/number/matrix.yukicoder-1073.test.cpp -------------------------------------------------------------------------------- /number/matrix_template.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kmyk/competitive-programming-library/HEAD/number/matrix_template.hpp -------------------------------------------------------------------------------- /number/matrix_template.yukicoder-1073.test.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kmyk/competitive-programming-library/HEAD/number/matrix_template.yukicoder-1073.test.cpp -------------------------------------------------------------------------------- /number/miller-rabin.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kmyk/competitive-programming-library/HEAD/number/miller-rabin.hpp -------------------------------------------------------------------------------- /number/primes.aoj.test.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kmyk/competitive-programming-library/HEAD/number/primes.aoj.test.cpp -------------------------------------------------------------------------------- /number/primes.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kmyk/competitive-programming-library/HEAD/number/primes.hpp -------------------------------------------------------------------------------- /number/primes.yukicoder-1140.test.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kmyk/competitive-programming-library/HEAD/number/primes.yukicoder-1140.test.cpp -------------------------------------------------------------------------------- /number/primes_extra.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kmyk/competitive-programming-library/HEAD/number/primes_extra.hpp -------------------------------------------------------------------------------- /number/primes_extra.yukicoder-1659.test.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kmyk/competitive-programming-library/HEAD/number/primes_extra.yukicoder-1659.test.cpp -------------------------------------------------------------------------------- /old/a.inc.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kmyk/competitive-programming-library/HEAD/old/a.inc.cpp -------------------------------------------------------------------------------- /old/aho-corasick.inc.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kmyk/competitive-programming-library/HEAD/old/aho-corasick.inc.cpp -------------------------------------------------------------------------------- /old/bernoulli-number.inc.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kmyk/competitive-programming-library/HEAD/old/bernoulli-number.inc.cpp -------------------------------------------------------------------------------- /old/bipartite-graph.inc.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kmyk/competitive-programming-library/HEAD/old/bipartite-graph.inc.cpp -------------------------------------------------------------------------------- /old/boyer-moore.inc.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kmyk/competitive-programming-library/HEAD/old/boyer-moore.inc.cpp -------------------------------------------------------------------------------- /old/breadth-first-search.inc.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kmyk/competitive-programming-library/HEAD/old/breadth-first-search.inc.cpp -------------------------------------------------------------------------------- /old/centers.inc.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kmyk/competitive-programming-library/HEAD/old/centers.inc.cpp -------------------------------------------------------------------------------- /old/centroid-decomposition.inc.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kmyk/competitive-programming-library/HEAD/old/centroid-decomposition.inc.cpp -------------------------------------------------------------------------------- /old/comparable-view.inc.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kmyk/competitive-programming-library/HEAD/old/comparable-view.inc.cpp -------------------------------------------------------------------------------- /old/convex-hull-trick-with-monotonicity.inc.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kmyk/competitive-programming-library/HEAD/old/convex-hull-trick-with-monotonicity.inc.cpp -------------------------------------------------------------------------------- /old/convex-hull.inc.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kmyk/competitive-programming-library/HEAD/old/convex-hull.inc.cpp -------------------------------------------------------------------------------- /old/cumulative-sum.inc.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kmyk/competitive-programming-library/HEAD/old/cumulative-sum.inc.cpp -------------------------------------------------------------------------------- /old/dice.inc.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kmyk/competitive-programming-library/HEAD/old/dice.inc.cpp -------------------------------------------------------------------------------- /old/digit-dp.inc.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kmyk/competitive-programming-library/HEAD/old/digit-dp.inc.cpp -------------------------------------------------------------------------------- /old/dijkstra.inc.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kmyk/competitive-programming-library/HEAD/old/dijkstra.inc.cpp -------------------------------------------------------------------------------- /old/distributed-code-jam.inc.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kmyk/competitive-programming-library/HEAD/old/distributed-code-jam.inc.cpp -------------------------------------------------------------------------------- /old/dlopen.inc.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kmyk/competitive-programming-library/HEAD/old/dlopen.inc.cpp -------------------------------------------------------------------------------- /old/dominator-tree.inc.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kmyk/competitive-programming-library/HEAD/old/dominator-tree.inc.cpp -------------------------------------------------------------------------------- /old/double-ended-priority-queue.inc.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kmyk/competitive-programming-library/HEAD/old/double-ended-priority-queue.inc.cpp -------------------------------------------------------------------------------- /old/doubling.inc.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kmyk/competitive-programming-library/HEAD/old/doubling.inc.cpp -------------------------------------------------------------------------------- /old/dynamic-segment-tree.inc.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kmyk/competitive-programming-library/HEAD/old/dynamic-segment-tree.inc.cpp -------------------------------------------------------------------------------- /old/euler-tour.inc.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kmyk/competitive-programming-library/HEAD/old/euler-tour.inc.cpp -------------------------------------------------------------------------------- /old/extgcd.inc.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kmyk/competitive-programming-library/HEAD/old/extgcd.inc.cpp -------------------------------------------------------------------------------- /old/factoradic.inc.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kmyk/competitive-programming-library/HEAD/old/factoradic.inc.cpp -------------------------------------------------------------------------------- /old/factorial-embed.inc.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kmyk/competitive-programming-library/HEAD/old/factorial-embed.inc.cpp -------------------------------------------------------------------------------- /old/fast-mobius-transformation.inc.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kmyk/competitive-programming-library/HEAD/old/fast-mobius-transformation.inc.cpp -------------------------------------------------------------------------------- /old/ford-fulkerson.inc.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kmyk/competitive-programming-library/HEAD/old/ford-fulkerson.inc.cpp -------------------------------------------------------------------------------- /old/graphviz.inc.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kmyk/competitive-programming-library/HEAD/old/graphviz.inc.cpp -------------------------------------------------------------------------------- /old/heavy_light_decomposition.inc.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kmyk/competitive-programming-library/HEAD/old/heavy_light_decomposition.inc.cpp -------------------------------------------------------------------------------- /old/iterate.inc.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kmyk/competitive-programming-library/HEAD/old/iterate.inc.cpp -------------------------------------------------------------------------------- /old/knapsack-problem-branch-and-bound.inc.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kmyk/competitive-programming-library/HEAD/old/knapsack-problem-branch-and-bound.inc.cpp -------------------------------------------------------------------------------- /old/knuth-morris-pratt.inc.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kmyk/competitive-programming-library/HEAD/old/knuth-morris-pratt.inc.cpp -------------------------------------------------------------------------------- /old/linear-weighted-sum.inc.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kmyk/competitive-programming-library/HEAD/old/linear-weighted-sum.inc.cpp -------------------------------------------------------------------------------- /old/longest-increasing-subsequence.inc.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kmyk/competitive-programming-library/HEAD/old/longest-increasing-subsequence.inc.cpp -------------------------------------------------------------------------------- /old/marathon.inc.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kmyk/competitive-programming-library/HEAD/old/marathon.inc.cpp -------------------------------------------------------------------------------- /old/matrix.inc.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kmyk/competitive-programming-library/HEAD/old/matrix.inc.cpp -------------------------------------------------------------------------------- /old/maximum-independent-set.inc.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kmyk/competitive-programming-library/HEAD/old/maximum-independent-set.inc.cpp -------------------------------------------------------------------------------- /old/midpoint.inc.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kmyk/competitive-programming-library/HEAD/old/midpoint.inc.cpp -------------------------------------------------------------------------------- /old/palindrome.inc.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kmyk/competitive-programming-library/HEAD/old/palindrome.inc.cpp -------------------------------------------------------------------------------- /old/periodic-function-power.inc.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kmyk/competitive-programming-library/HEAD/old/periodic-function-power.inc.cpp -------------------------------------------------------------------------------- /old/persistent-array.inc.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kmyk/competitive-programming-library/HEAD/old/persistent-array.inc.cpp -------------------------------------------------------------------------------- /old/persistent-randomized-binary-search-tree.inc.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kmyk/competitive-programming-library/HEAD/old/persistent-randomized-binary-search-tree.inc.cpp -------------------------------------------------------------------------------- /old/point-int.inc.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kmyk/competitive-programming-library/HEAD/old/point-int.inc.cpp -------------------------------------------------------------------------------- /old/polya-enumeration.inc.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kmyk/competitive-programming-library/HEAD/old/polya-enumeration.inc.cpp -------------------------------------------------------------------------------- /old/popen2.inc.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kmyk/competitive-programming-library/HEAD/old/popen2.inc.cpp -------------------------------------------------------------------------------- /old/primes-small.inc.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kmyk/competitive-programming-library/HEAD/old/primes-small.inc.cpp -------------------------------------------------------------------------------- /old/range-union-find-tree.inc.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kmyk/competitive-programming-library/HEAD/old/range-union-find-tree.inc.cpp -------------------------------------------------------------------------------- /old/rational.inc.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kmyk/competitive-programming-library/HEAD/old/rational.inc.cpp -------------------------------------------------------------------------------- /old/red-black-tree.inc.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kmyk/competitive-programming-library/HEAD/old/red-black-tree.inc.cpp -------------------------------------------------------------------------------- /old/rollback-square-decomposition.inc.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kmyk/competitive-programming-library/HEAD/old/rollback-square-decomposition.inc.cpp -------------------------------------------------------------------------------- /old/rollback-square-decomposition.yukicoder-1031.test.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kmyk/competitive-programming-library/HEAD/old/rollback-square-decomposition.yukicoder-1031.test.cpp -------------------------------------------------------------------------------- /old/rolling-hash.inc.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kmyk/competitive-programming-library/HEAD/old/rolling-hash.inc.cpp -------------------------------------------------------------------------------- /old/segment-tree-2d.inc.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kmyk/competitive-programming-library/HEAD/old/segment-tree-2d.inc.cpp -------------------------------------------------------------------------------- /old/simplex.inc.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kmyk/competitive-programming-library/HEAD/old/simplex.inc.cpp -------------------------------------------------------------------------------- /old/skew-heap.inc.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kmyk/competitive-programming-library/HEAD/old/skew-heap.inc.cpp -------------------------------------------------------------------------------- /old/sliding-window.inc.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kmyk/competitive-programming-library/HEAD/old/sliding-window.inc.cpp -------------------------------------------------------------------------------- /old/string-skip-list.inc.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kmyk/competitive-programming-library/HEAD/old/string-skip-list.inc.cpp -------------------------------------------------------------------------------- /old/subset.inc.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kmyk/competitive-programming-library/HEAD/old/subset.inc.cpp -------------------------------------------------------------------------------- /old/suffix-array.inc.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kmyk/competitive-programming-library/HEAD/old/suffix-array.inc.cpp -------------------------------------------------------------------------------- /old/ternary-search.inc.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kmyk/competitive-programming-library/HEAD/old/ternary-search.inc.cpp -------------------------------------------------------------------------------- /old/treap.inc.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kmyk/competitive-programming-library/HEAD/old/treap.inc.cpp -------------------------------------------------------------------------------- /old/tree-dp.inc.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kmyk/competitive-programming-library/HEAD/old/tree-dp.inc.cpp -------------------------------------------------------------------------------- /old/trie-tree.inc.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kmyk/competitive-programming-library/HEAD/old/trie-tree.inc.cpp -------------------------------------------------------------------------------- /old/two-edge-connected-components.inc.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kmyk/competitive-programming-library/HEAD/old/two-edge-connected-components.inc.cpp -------------------------------------------------------------------------------- /old/two-node-connected-components.inc.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kmyk/competitive-programming-library/HEAD/old/two-node-connected-components.inc.cpp -------------------------------------------------------------------------------- /old/warshall-floyd.inc.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kmyk/competitive-programming-library/HEAD/old/warshall-floyd.inc.cpp -------------------------------------------------------------------------------- /old/xorshift.inc.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kmyk/competitive-programming-library/HEAD/old/xorshift.inc.cpp -------------------------------------------------------------------------------- /printout.sh: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kmyk/competitive-programming-library/HEAD/printout.sh -------------------------------------------------------------------------------- /python/binary_search.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kmyk/competitive-programming-library/HEAD/python/binary_search.py -------------------------------------------------------------------------------- /python/chinese_remainder_theorem.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kmyk/competitive-programming-library/HEAD/python/chinese_remainder_theorem.py -------------------------------------------------------------------------------- /python/choose.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kmyk/competitive-programming-library/HEAD/python/choose.py -------------------------------------------------------------------------------- /python/extgcd.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kmyk/competitive-programming-library/HEAD/python/extgcd.py -------------------------------------------------------------------------------- /python/matrix-modinv.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kmyk/competitive-programming-library/HEAD/python/matrix-modinv.py -------------------------------------------------------------------------------- /python/miller_rabin.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kmyk/competitive-programming-library/HEAD/python/miller_rabin.py -------------------------------------------------------------------------------- /python/rational-gcd.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kmyk/competitive-programming-library/HEAD/python/rational-gcd.py -------------------------------------------------------------------------------- /string/longest_common_prefix.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kmyk/competitive-programming-library/HEAD/string/longest_common_prefix.hpp -------------------------------------------------------------------------------- /string/longest_common_prefix.yosupo.test.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kmyk/competitive-programming-library/HEAD/string/longest_common_prefix.yosupo.test.cpp -------------------------------------------------------------------------------- /string/suffix_array.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kmyk/competitive-programming-library/HEAD/string/suffix_array.hpp -------------------------------------------------------------------------------- /string/suffix_array.yosupo.test.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kmyk/competitive-programming-library/HEAD/string/suffix_array.yosupo.test.cpp -------------------------------------------------------------------------------- /template.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kmyk/competitive-programming-library/HEAD/template.cpp -------------------------------------------------------------------------------- /utils/binary_search.aoj.test.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kmyk/competitive-programming-library/HEAD/utils/binary_search.aoj.test.cpp -------------------------------------------------------------------------------- /utils/binary_search.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kmyk/competitive-programming-library/HEAD/utils/binary_search.hpp -------------------------------------------------------------------------------- /utils/binary_search_float.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kmyk/competitive-programming-library/HEAD/utils/binary_search_float.hpp -------------------------------------------------------------------------------- /utils/binary_search_max.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kmyk/competitive-programming-library/HEAD/utils/binary_search_max.hpp -------------------------------------------------------------------------------- /utils/coordinate_compression.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kmyk/competitive-programming-library/HEAD/utils/coordinate_compression.hpp -------------------------------------------------------------------------------- /utils/dsu_on_tree.aoj.test.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kmyk/competitive-programming-library/HEAD/utils/dsu_on_tree.aoj.test.cpp -------------------------------------------------------------------------------- /utils/dsu_on_tree.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kmyk/competitive-programming-library/HEAD/utils/dsu_on_tree.hpp -------------------------------------------------------------------------------- /utils/fast_zeta_transform.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kmyk/competitive-programming-library/HEAD/utils/fast_zeta_transform.hpp -------------------------------------------------------------------------------- /utils/interval_map.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kmyk/competitive-programming-library/HEAD/utils/interval_map.hpp -------------------------------------------------------------------------------- /utils/interval_set.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kmyk/competitive-programming-library/HEAD/utils/interval_set.hpp -------------------------------------------------------------------------------- /utils/left_to_right_maxima.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kmyk/competitive-programming-library/HEAD/utils/left_to_right_maxima.hpp -------------------------------------------------------------------------------- /utils/macros.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kmyk/competitive-programming-library/HEAD/utils/macros.hpp -------------------------------------------------------------------------------- /utils/mex.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kmyk/competitive-programming-library/HEAD/utils/mex.hpp -------------------------------------------------------------------------------- /utils/mex_calculator.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kmyk/competitive-programming-library/HEAD/utils/mex_calculator.hpp -------------------------------------------------------------------------------- /utils/mo_algorithm.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kmyk/competitive-programming-library/HEAD/utils/mo_algorithm.hpp -------------------------------------------------------------------------------- /utils/mo_algorithm.yuki1270.test.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kmyk/competitive-programming-library/HEAD/utils/mo_algorithm.yuki1270.test.cpp -------------------------------------------------------------------------------- /utils/next_combination.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kmyk/competitive-programming-library/HEAD/utils/next_combination.hpp -------------------------------------------------------------------------------- /utils/two_satisfiability.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kmyk/competitive-programming-library/HEAD/utils/two_satisfiability.hpp -------------------------------------------------------------------------------- /utils/two_satisfiability.yosupo.test.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/kmyk/competitive-programming-library/HEAD/utils/two_satisfiability.yosupo.test.cpp --------------------------------------------------------------------------------