├── LICENSE ├── README.md ├── contest ├── README.md ├── binary_search.hpp ├── hash.sh ├── random.hpp ├── template.cpp └── tester.sh ├── convolution ├── gcd_convolution.hpp ├── lcm_convolution.hpp └── min_plus_convolution_convex_and_arbitrary.hpp ├── data_structures ├── README.md ├── binary_trie.hpp ├── bit.hpp ├── bit_inc.hpp ├── bit_uncommon │ ├── next.hpp │ ├── prev.hpp │ ├── rupq.hpp │ ├── rurq.hpp │ ├── vector_constructor.hpp │ └── walk.hpp ├── dsu │ ├── dsu.hpp │ ├── dsu_bipartite.hpp │ ├── dsu_restorable.hpp │ ├── kruskal_tree.hpp │ ├── line_tree.hpp │ ├── range_parallel_dsu.hpp │ └── range_parallel_equivalence_classes.hpp ├── lazy_seg_tree.hpp ├── lazy_seg_tree.png ├── lazy_seg_tree_inc.hpp ├── lazy_seg_tree_inc_midpoint.hpp ├── lazy_seg_tree_midpoint.hpp ├── rmq.hpp ├── rmq_inc.hpp ├── seg_tree.hpp ├── seg_tree.png ├── seg_tree_inc.hpp ├── seg_tree_uncommon │ ├── distinct_query.hpp │ ├── find_first.hpp │ ├── find_last.hpp │ ├── implicit.hpp │ ├── kth_smallest_query.hpp │ ├── merge_sort_tree.hpp │ ├── persistent.hpp │ ├── wavelet_bit_vec.hpp │ ├── wavelet_count_less.hpp │ └── wavelet_matrix.hpp └── uncommon │ ├── deque_op.hpp │ ├── disjoint_rmq.hpp │ ├── disjoint_rmq_inc.hpp │ ├── linear_rmq.hpp │ ├── mode_query.hpp │ ├── permutation_tree.hpp │ └── priority_queue_of_updates.hpp ├── flow ├── dinic.hpp ├── hungarian.hpp └── min_cost_max_flow.hpp ├── graphs ├── bcc_callback.hpp ├── dijkstra.hpp ├── hopcroft_karp.hpp ├── mst.hpp ├── scc.hpp ├── strongly_connected_components │ ├── add_edges_strongly_connected.hpp │ └── offline_incremental_scc.hpp └── uncommon │ ├── block_vertex_tree.hpp │ ├── bridge_tree.hpp │ ├── bridges.hpp │ ├── complement_graph_ccs.hpp │ ├── cuts.hpp │ ├── enumerate_triangles.hpp │ └── functional_graph_processor.hpp ├── loops ├── chooses.hpp ├── next_subset.hpp ├── quotients.hpp ├── submasks.hpp └── supermasks.hpp ├── math ├── count_paths │ ├── README.md │ ├── count_paths_rectangle.hpp │ ├── count_paths_rectangle.png │ ├── count_paths_triangle.hpp │ └── count_paths_triangle.png ├── derangements.hpp ├── fibonacci.hpp ├── matrix_related │ ├── binary_matrix_mult.hpp │ ├── matrix_mult.hpp │ ├── row_reduce.hpp │ ├── solve_linear_mod.hpp │ ├── xor_basis_ordered.hpp │ ├── xor_basis_unordered.hpp │ └── xor_basis_unordered_intersection.hpp ├── mod_division.hpp ├── n_choose_k │ ├── grow.hpp │ ├── large_n_choose_small_k.hpp │ ├── lucas_theorem.hpp │ ├── n_choose_k.hpp │ └── pascals_identity.hpp ├── num_distinct_subsequences.hpp ├── partitions.hpp ├── prime_sieve │ ├── calc_linear_sieve.hpp │ ├── calc_sieve.hpp │ ├── get_prime_factors.hpp │ ├── is_prime.hpp │ └── mobius.hpp ├── tetration_mod.hpp └── totient.hpp ├── monotonic_stack ├── README.md ├── cartesian_binary_tree.hpp ├── cartesian_binary_tree_after.png ├── cartesian_binary_tree_before.png ├── cartesian_k_ary_tree.hpp ├── count_rectangles.hpp ├── max_rect_histogram.hpp ├── mono_stack_le.png ├── mono_stack_ri.png ├── monotonic_range.hpp └── monotonic_stack.hpp ├── strings ├── kmp.hpp ├── longest_common_subsequence │ ├── lcs_dp.hpp │ └── lcs_queries.hpp ├── manacher │ ├── is_palindrome.hpp │ ├── longest_from_index.hpp │ ├── longest_palindrome_query.hpp │ └── manacher.hpp ├── prefix_function.hpp ├── suffix_array │ ├── compare │ │ ├── compare_substrings.hpp │ │ └── compare_suffixes.hpp │ ├── find │ │ ├── find_string_bs.hpp │ │ ├── find_string_bs_fast.hpp │ │ ├── find_substring.hpp │ │ ├── find_substrings_concatenated.hpp │ │ └── match.hpp │ ├── suffix_array.hpp │ ├── suffix_array_query.hpp │ └── suffix_array_short.hpp ├── trie.hpp └── wildcard_pattern_matching.hpp └── trees ├── edge_cd.hpp ├── edge_cd.png ├── extra_members ├── dist.hpp ├── in_subtree.hpp ├── next_on_path.hpp ├── on_path.hpp └── virtual_tree.hpp ├── hld.hpp ├── lca_rmq.hpp ├── linear_kth_par.hpp ├── linear_lca.hpp ├── shallowest_decomp_tree.hpp ├── tree_lift.hpp └── uncommon ├── centroid_decomp.hpp ├── contour_range_query.hpp ├── contour_range_update.hpp ├── count_paths_per_length.hpp ├── count_paths_per_node.hpp ├── ladder_decomposition.hpp ├── subtree_isomorphism.hpp └── sum_adjacent.hpp /LICENSE: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/programming-team-code/programming_team_code/HEAD/LICENSE -------------------------------------------------------------------------------- /README.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/programming-team-code/programming_team_code/HEAD/README.md -------------------------------------------------------------------------------- /contest/README.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/programming-team-code/programming_team_code/HEAD/contest/README.md -------------------------------------------------------------------------------- /contest/binary_search.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/programming-team-code/programming_team_code/HEAD/contest/binary_search.hpp -------------------------------------------------------------------------------- /contest/hash.sh: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/programming-team-code/programming_team_code/HEAD/contest/hash.sh -------------------------------------------------------------------------------- /contest/random.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/programming-team-code/programming_team_code/HEAD/contest/random.hpp -------------------------------------------------------------------------------- /contest/template.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/programming-team-code/programming_team_code/HEAD/contest/template.cpp -------------------------------------------------------------------------------- /contest/tester.sh: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/programming-team-code/programming_team_code/HEAD/contest/tester.sh -------------------------------------------------------------------------------- /convolution/gcd_convolution.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/programming-team-code/programming_team_code/HEAD/convolution/gcd_convolution.hpp -------------------------------------------------------------------------------- /convolution/lcm_convolution.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/programming-team-code/programming_team_code/HEAD/convolution/lcm_convolution.hpp -------------------------------------------------------------------------------- /convolution/min_plus_convolution_convex_and_arbitrary.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/programming-team-code/programming_team_code/HEAD/convolution/min_plus_convolution_convex_and_arbitrary.hpp -------------------------------------------------------------------------------- /data_structures/README.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/programming-team-code/programming_team_code/HEAD/data_structures/README.md -------------------------------------------------------------------------------- /data_structures/binary_trie.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/programming-team-code/programming_team_code/HEAD/data_structures/binary_trie.hpp -------------------------------------------------------------------------------- /data_structures/bit.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/programming-team-code/programming_team_code/HEAD/data_structures/bit.hpp -------------------------------------------------------------------------------- /data_structures/bit_inc.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/programming-team-code/programming_team_code/HEAD/data_structures/bit_inc.hpp -------------------------------------------------------------------------------- /data_structures/bit_uncommon/next.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/programming-team-code/programming_team_code/HEAD/data_structures/bit_uncommon/next.hpp -------------------------------------------------------------------------------- /data_structures/bit_uncommon/prev.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/programming-team-code/programming_team_code/HEAD/data_structures/bit_uncommon/prev.hpp -------------------------------------------------------------------------------- /data_structures/bit_uncommon/rupq.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/programming-team-code/programming_team_code/HEAD/data_structures/bit_uncommon/rupq.hpp -------------------------------------------------------------------------------- /data_structures/bit_uncommon/rurq.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/programming-team-code/programming_team_code/HEAD/data_structures/bit_uncommon/rurq.hpp -------------------------------------------------------------------------------- /data_structures/bit_uncommon/vector_constructor.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/programming-team-code/programming_team_code/HEAD/data_structures/bit_uncommon/vector_constructor.hpp -------------------------------------------------------------------------------- /data_structures/bit_uncommon/walk.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/programming-team-code/programming_team_code/HEAD/data_structures/bit_uncommon/walk.hpp -------------------------------------------------------------------------------- /data_structures/dsu/dsu.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/programming-team-code/programming_team_code/HEAD/data_structures/dsu/dsu.hpp -------------------------------------------------------------------------------- /data_structures/dsu/dsu_bipartite.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/programming-team-code/programming_team_code/HEAD/data_structures/dsu/dsu_bipartite.hpp -------------------------------------------------------------------------------- /data_structures/dsu/dsu_restorable.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/programming-team-code/programming_team_code/HEAD/data_structures/dsu/dsu_restorable.hpp -------------------------------------------------------------------------------- /data_structures/dsu/kruskal_tree.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/programming-team-code/programming_team_code/HEAD/data_structures/dsu/kruskal_tree.hpp -------------------------------------------------------------------------------- /data_structures/dsu/line_tree.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/programming-team-code/programming_team_code/HEAD/data_structures/dsu/line_tree.hpp -------------------------------------------------------------------------------- /data_structures/dsu/range_parallel_dsu.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/programming-team-code/programming_team_code/HEAD/data_structures/dsu/range_parallel_dsu.hpp -------------------------------------------------------------------------------- /data_structures/dsu/range_parallel_equivalence_classes.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/programming-team-code/programming_team_code/HEAD/data_structures/dsu/range_parallel_equivalence_classes.hpp -------------------------------------------------------------------------------- /data_structures/lazy_seg_tree.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/programming-team-code/programming_team_code/HEAD/data_structures/lazy_seg_tree.hpp -------------------------------------------------------------------------------- /data_structures/lazy_seg_tree.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/programming-team-code/programming_team_code/HEAD/data_structures/lazy_seg_tree.png -------------------------------------------------------------------------------- /data_structures/lazy_seg_tree_inc.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/programming-team-code/programming_team_code/HEAD/data_structures/lazy_seg_tree_inc.hpp -------------------------------------------------------------------------------- /data_structures/lazy_seg_tree_inc_midpoint.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/programming-team-code/programming_team_code/HEAD/data_structures/lazy_seg_tree_inc_midpoint.hpp -------------------------------------------------------------------------------- /data_structures/lazy_seg_tree_midpoint.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/programming-team-code/programming_team_code/HEAD/data_structures/lazy_seg_tree_midpoint.hpp -------------------------------------------------------------------------------- /data_structures/rmq.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/programming-team-code/programming_team_code/HEAD/data_structures/rmq.hpp -------------------------------------------------------------------------------- /data_structures/rmq_inc.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/programming-team-code/programming_team_code/HEAD/data_structures/rmq_inc.hpp -------------------------------------------------------------------------------- /data_structures/seg_tree.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/programming-team-code/programming_team_code/HEAD/data_structures/seg_tree.hpp -------------------------------------------------------------------------------- /data_structures/seg_tree.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/programming-team-code/programming_team_code/HEAD/data_structures/seg_tree.png -------------------------------------------------------------------------------- /data_structures/seg_tree_inc.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/programming-team-code/programming_team_code/HEAD/data_structures/seg_tree_inc.hpp -------------------------------------------------------------------------------- /data_structures/seg_tree_uncommon/distinct_query.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/programming-team-code/programming_team_code/HEAD/data_structures/seg_tree_uncommon/distinct_query.hpp -------------------------------------------------------------------------------- /data_structures/seg_tree_uncommon/find_first.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/programming-team-code/programming_team_code/HEAD/data_structures/seg_tree_uncommon/find_first.hpp -------------------------------------------------------------------------------- /data_structures/seg_tree_uncommon/find_last.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/programming-team-code/programming_team_code/HEAD/data_structures/seg_tree_uncommon/find_last.hpp -------------------------------------------------------------------------------- /data_structures/seg_tree_uncommon/implicit.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/programming-team-code/programming_team_code/HEAD/data_structures/seg_tree_uncommon/implicit.hpp -------------------------------------------------------------------------------- /data_structures/seg_tree_uncommon/kth_smallest_query.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/programming-team-code/programming_team_code/HEAD/data_structures/seg_tree_uncommon/kth_smallest_query.hpp -------------------------------------------------------------------------------- /data_structures/seg_tree_uncommon/merge_sort_tree.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/programming-team-code/programming_team_code/HEAD/data_structures/seg_tree_uncommon/merge_sort_tree.hpp -------------------------------------------------------------------------------- /data_structures/seg_tree_uncommon/persistent.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/programming-team-code/programming_team_code/HEAD/data_structures/seg_tree_uncommon/persistent.hpp -------------------------------------------------------------------------------- /data_structures/seg_tree_uncommon/wavelet_bit_vec.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/programming-team-code/programming_team_code/HEAD/data_structures/seg_tree_uncommon/wavelet_bit_vec.hpp -------------------------------------------------------------------------------- /data_structures/seg_tree_uncommon/wavelet_count_less.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/programming-team-code/programming_team_code/HEAD/data_structures/seg_tree_uncommon/wavelet_count_less.hpp -------------------------------------------------------------------------------- /data_structures/seg_tree_uncommon/wavelet_matrix.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/programming-team-code/programming_team_code/HEAD/data_structures/seg_tree_uncommon/wavelet_matrix.hpp -------------------------------------------------------------------------------- /data_structures/uncommon/deque_op.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/programming-team-code/programming_team_code/HEAD/data_structures/uncommon/deque_op.hpp -------------------------------------------------------------------------------- /data_structures/uncommon/disjoint_rmq.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/programming-team-code/programming_team_code/HEAD/data_structures/uncommon/disjoint_rmq.hpp -------------------------------------------------------------------------------- /data_structures/uncommon/disjoint_rmq_inc.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/programming-team-code/programming_team_code/HEAD/data_structures/uncommon/disjoint_rmq_inc.hpp -------------------------------------------------------------------------------- /data_structures/uncommon/linear_rmq.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/programming-team-code/programming_team_code/HEAD/data_structures/uncommon/linear_rmq.hpp -------------------------------------------------------------------------------- /data_structures/uncommon/mode_query.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/programming-team-code/programming_team_code/HEAD/data_structures/uncommon/mode_query.hpp -------------------------------------------------------------------------------- /data_structures/uncommon/permutation_tree.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/programming-team-code/programming_team_code/HEAD/data_structures/uncommon/permutation_tree.hpp -------------------------------------------------------------------------------- /data_structures/uncommon/priority_queue_of_updates.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/programming-team-code/programming_team_code/HEAD/data_structures/uncommon/priority_queue_of_updates.hpp -------------------------------------------------------------------------------- /flow/dinic.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/programming-team-code/programming_team_code/HEAD/flow/dinic.hpp -------------------------------------------------------------------------------- /flow/hungarian.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/programming-team-code/programming_team_code/HEAD/flow/hungarian.hpp -------------------------------------------------------------------------------- /flow/min_cost_max_flow.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/programming-team-code/programming_team_code/HEAD/flow/min_cost_max_flow.hpp -------------------------------------------------------------------------------- /graphs/bcc_callback.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/programming-team-code/programming_team_code/HEAD/graphs/bcc_callback.hpp -------------------------------------------------------------------------------- /graphs/dijkstra.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/programming-team-code/programming_team_code/HEAD/graphs/dijkstra.hpp -------------------------------------------------------------------------------- /graphs/hopcroft_karp.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/programming-team-code/programming_team_code/HEAD/graphs/hopcroft_karp.hpp -------------------------------------------------------------------------------- /graphs/mst.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/programming-team-code/programming_team_code/HEAD/graphs/mst.hpp -------------------------------------------------------------------------------- /graphs/scc.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/programming-team-code/programming_team_code/HEAD/graphs/scc.hpp -------------------------------------------------------------------------------- /graphs/strongly_connected_components/add_edges_strongly_connected.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/programming-team-code/programming_team_code/HEAD/graphs/strongly_connected_components/add_edges_strongly_connected.hpp -------------------------------------------------------------------------------- /graphs/strongly_connected_components/offline_incremental_scc.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/programming-team-code/programming_team_code/HEAD/graphs/strongly_connected_components/offline_incremental_scc.hpp -------------------------------------------------------------------------------- /graphs/uncommon/block_vertex_tree.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/programming-team-code/programming_team_code/HEAD/graphs/uncommon/block_vertex_tree.hpp -------------------------------------------------------------------------------- /graphs/uncommon/bridge_tree.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/programming-team-code/programming_team_code/HEAD/graphs/uncommon/bridge_tree.hpp -------------------------------------------------------------------------------- /graphs/uncommon/bridges.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/programming-team-code/programming_team_code/HEAD/graphs/uncommon/bridges.hpp -------------------------------------------------------------------------------- /graphs/uncommon/complement_graph_ccs.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/programming-team-code/programming_team_code/HEAD/graphs/uncommon/complement_graph_ccs.hpp -------------------------------------------------------------------------------- /graphs/uncommon/cuts.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/programming-team-code/programming_team_code/HEAD/graphs/uncommon/cuts.hpp -------------------------------------------------------------------------------- /graphs/uncommon/enumerate_triangles.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/programming-team-code/programming_team_code/HEAD/graphs/uncommon/enumerate_triangles.hpp -------------------------------------------------------------------------------- /graphs/uncommon/functional_graph_processor.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/programming-team-code/programming_team_code/HEAD/graphs/uncommon/functional_graph_processor.hpp -------------------------------------------------------------------------------- /loops/chooses.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/programming-team-code/programming_team_code/HEAD/loops/chooses.hpp -------------------------------------------------------------------------------- /loops/next_subset.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/programming-team-code/programming_team_code/HEAD/loops/next_subset.hpp -------------------------------------------------------------------------------- /loops/quotients.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/programming-team-code/programming_team_code/HEAD/loops/quotients.hpp -------------------------------------------------------------------------------- /loops/submasks.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/programming-team-code/programming_team_code/HEAD/loops/submasks.hpp -------------------------------------------------------------------------------- /loops/supermasks.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/programming-team-code/programming_team_code/HEAD/loops/supermasks.hpp -------------------------------------------------------------------------------- /math/count_paths/README.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/programming-team-code/programming_team_code/HEAD/math/count_paths/README.md -------------------------------------------------------------------------------- /math/count_paths/count_paths_rectangle.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/programming-team-code/programming_team_code/HEAD/math/count_paths/count_paths_rectangle.hpp -------------------------------------------------------------------------------- /math/count_paths/count_paths_rectangle.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/programming-team-code/programming_team_code/HEAD/math/count_paths/count_paths_rectangle.png -------------------------------------------------------------------------------- /math/count_paths/count_paths_triangle.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/programming-team-code/programming_team_code/HEAD/math/count_paths/count_paths_triangle.hpp -------------------------------------------------------------------------------- /math/count_paths/count_paths_triangle.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/programming-team-code/programming_team_code/HEAD/math/count_paths/count_paths_triangle.png -------------------------------------------------------------------------------- /math/derangements.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/programming-team-code/programming_team_code/HEAD/math/derangements.hpp -------------------------------------------------------------------------------- /math/fibonacci.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/programming-team-code/programming_team_code/HEAD/math/fibonacci.hpp -------------------------------------------------------------------------------- /math/matrix_related/binary_matrix_mult.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/programming-team-code/programming_team_code/HEAD/math/matrix_related/binary_matrix_mult.hpp -------------------------------------------------------------------------------- /math/matrix_related/matrix_mult.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/programming-team-code/programming_team_code/HEAD/math/matrix_related/matrix_mult.hpp -------------------------------------------------------------------------------- /math/matrix_related/row_reduce.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/programming-team-code/programming_team_code/HEAD/math/matrix_related/row_reduce.hpp -------------------------------------------------------------------------------- /math/matrix_related/solve_linear_mod.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/programming-team-code/programming_team_code/HEAD/math/matrix_related/solve_linear_mod.hpp -------------------------------------------------------------------------------- /math/matrix_related/xor_basis_ordered.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/programming-team-code/programming_team_code/HEAD/math/matrix_related/xor_basis_ordered.hpp -------------------------------------------------------------------------------- /math/matrix_related/xor_basis_unordered.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/programming-team-code/programming_team_code/HEAD/math/matrix_related/xor_basis_unordered.hpp -------------------------------------------------------------------------------- /math/matrix_related/xor_basis_unordered_intersection.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/programming-team-code/programming_team_code/HEAD/math/matrix_related/xor_basis_unordered_intersection.hpp -------------------------------------------------------------------------------- /math/mod_division.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/programming-team-code/programming_team_code/HEAD/math/mod_division.hpp -------------------------------------------------------------------------------- /math/n_choose_k/grow.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/programming-team-code/programming_team_code/HEAD/math/n_choose_k/grow.hpp -------------------------------------------------------------------------------- /math/n_choose_k/large_n_choose_small_k.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/programming-team-code/programming_team_code/HEAD/math/n_choose_k/large_n_choose_small_k.hpp -------------------------------------------------------------------------------- /math/n_choose_k/lucas_theorem.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/programming-team-code/programming_team_code/HEAD/math/n_choose_k/lucas_theorem.hpp -------------------------------------------------------------------------------- /math/n_choose_k/n_choose_k.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/programming-team-code/programming_team_code/HEAD/math/n_choose_k/n_choose_k.hpp -------------------------------------------------------------------------------- /math/n_choose_k/pascals_identity.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/programming-team-code/programming_team_code/HEAD/math/n_choose_k/pascals_identity.hpp -------------------------------------------------------------------------------- /math/num_distinct_subsequences.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/programming-team-code/programming_team_code/HEAD/math/num_distinct_subsequences.hpp -------------------------------------------------------------------------------- /math/partitions.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/programming-team-code/programming_team_code/HEAD/math/partitions.hpp -------------------------------------------------------------------------------- /math/prime_sieve/calc_linear_sieve.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/programming-team-code/programming_team_code/HEAD/math/prime_sieve/calc_linear_sieve.hpp -------------------------------------------------------------------------------- /math/prime_sieve/calc_sieve.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/programming-team-code/programming_team_code/HEAD/math/prime_sieve/calc_sieve.hpp -------------------------------------------------------------------------------- /math/prime_sieve/get_prime_factors.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/programming-team-code/programming_team_code/HEAD/math/prime_sieve/get_prime_factors.hpp -------------------------------------------------------------------------------- /math/prime_sieve/is_prime.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/programming-team-code/programming_team_code/HEAD/math/prime_sieve/is_prime.hpp -------------------------------------------------------------------------------- /math/prime_sieve/mobius.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/programming-team-code/programming_team_code/HEAD/math/prime_sieve/mobius.hpp -------------------------------------------------------------------------------- /math/tetration_mod.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/programming-team-code/programming_team_code/HEAD/math/tetration_mod.hpp -------------------------------------------------------------------------------- /math/totient.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/programming-team-code/programming_team_code/HEAD/math/totient.hpp -------------------------------------------------------------------------------- /monotonic_stack/README.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/programming-team-code/programming_team_code/HEAD/monotonic_stack/README.md -------------------------------------------------------------------------------- /monotonic_stack/cartesian_binary_tree.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/programming-team-code/programming_team_code/HEAD/monotonic_stack/cartesian_binary_tree.hpp -------------------------------------------------------------------------------- /monotonic_stack/cartesian_binary_tree_after.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/programming-team-code/programming_team_code/HEAD/monotonic_stack/cartesian_binary_tree_after.png -------------------------------------------------------------------------------- /monotonic_stack/cartesian_binary_tree_before.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/programming-team-code/programming_team_code/HEAD/monotonic_stack/cartesian_binary_tree_before.png -------------------------------------------------------------------------------- /monotonic_stack/cartesian_k_ary_tree.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/programming-team-code/programming_team_code/HEAD/monotonic_stack/cartesian_k_ary_tree.hpp -------------------------------------------------------------------------------- /monotonic_stack/count_rectangles.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/programming-team-code/programming_team_code/HEAD/monotonic_stack/count_rectangles.hpp -------------------------------------------------------------------------------- /monotonic_stack/max_rect_histogram.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/programming-team-code/programming_team_code/HEAD/monotonic_stack/max_rect_histogram.hpp -------------------------------------------------------------------------------- /monotonic_stack/mono_stack_le.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/programming-team-code/programming_team_code/HEAD/monotonic_stack/mono_stack_le.png -------------------------------------------------------------------------------- /monotonic_stack/mono_stack_ri.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/programming-team-code/programming_team_code/HEAD/monotonic_stack/mono_stack_ri.png -------------------------------------------------------------------------------- /monotonic_stack/monotonic_range.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/programming-team-code/programming_team_code/HEAD/monotonic_stack/monotonic_range.hpp -------------------------------------------------------------------------------- /monotonic_stack/monotonic_stack.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/programming-team-code/programming_team_code/HEAD/monotonic_stack/monotonic_stack.hpp -------------------------------------------------------------------------------- /strings/kmp.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/programming-team-code/programming_team_code/HEAD/strings/kmp.hpp -------------------------------------------------------------------------------- /strings/longest_common_subsequence/lcs_dp.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/programming-team-code/programming_team_code/HEAD/strings/longest_common_subsequence/lcs_dp.hpp -------------------------------------------------------------------------------- /strings/longest_common_subsequence/lcs_queries.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/programming-team-code/programming_team_code/HEAD/strings/longest_common_subsequence/lcs_queries.hpp -------------------------------------------------------------------------------- /strings/manacher/is_palindrome.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/programming-team-code/programming_team_code/HEAD/strings/manacher/is_palindrome.hpp -------------------------------------------------------------------------------- /strings/manacher/longest_from_index.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/programming-team-code/programming_team_code/HEAD/strings/manacher/longest_from_index.hpp -------------------------------------------------------------------------------- /strings/manacher/longest_palindrome_query.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/programming-team-code/programming_team_code/HEAD/strings/manacher/longest_palindrome_query.hpp -------------------------------------------------------------------------------- /strings/manacher/manacher.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/programming-team-code/programming_team_code/HEAD/strings/manacher/manacher.hpp -------------------------------------------------------------------------------- /strings/prefix_function.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/programming-team-code/programming_team_code/HEAD/strings/prefix_function.hpp -------------------------------------------------------------------------------- /strings/suffix_array/compare/compare_substrings.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/programming-team-code/programming_team_code/HEAD/strings/suffix_array/compare/compare_substrings.hpp -------------------------------------------------------------------------------- /strings/suffix_array/compare/compare_suffixes.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/programming-team-code/programming_team_code/HEAD/strings/suffix_array/compare/compare_suffixes.hpp -------------------------------------------------------------------------------- /strings/suffix_array/find/find_string_bs.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/programming-team-code/programming_team_code/HEAD/strings/suffix_array/find/find_string_bs.hpp -------------------------------------------------------------------------------- /strings/suffix_array/find/find_string_bs_fast.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/programming-team-code/programming_team_code/HEAD/strings/suffix_array/find/find_string_bs_fast.hpp -------------------------------------------------------------------------------- /strings/suffix_array/find/find_substring.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/programming-team-code/programming_team_code/HEAD/strings/suffix_array/find/find_substring.hpp -------------------------------------------------------------------------------- /strings/suffix_array/find/find_substrings_concatenated.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/programming-team-code/programming_team_code/HEAD/strings/suffix_array/find/find_substrings_concatenated.hpp -------------------------------------------------------------------------------- /strings/suffix_array/find/match.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/programming-team-code/programming_team_code/HEAD/strings/suffix_array/find/match.hpp -------------------------------------------------------------------------------- /strings/suffix_array/suffix_array.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/programming-team-code/programming_team_code/HEAD/strings/suffix_array/suffix_array.hpp -------------------------------------------------------------------------------- /strings/suffix_array/suffix_array_query.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/programming-team-code/programming_team_code/HEAD/strings/suffix_array/suffix_array_query.hpp -------------------------------------------------------------------------------- /strings/suffix_array/suffix_array_short.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/programming-team-code/programming_team_code/HEAD/strings/suffix_array/suffix_array_short.hpp -------------------------------------------------------------------------------- /strings/trie.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/programming-team-code/programming_team_code/HEAD/strings/trie.hpp -------------------------------------------------------------------------------- /strings/wildcard_pattern_matching.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/programming-team-code/programming_team_code/HEAD/strings/wildcard_pattern_matching.hpp -------------------------------------------------------------------------------- /trees/edge_cd.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/programming-team-code/programming_team_code/HEAD/trees/edge_cd.hpp -------------------------------------------------------------------------------- /trees/edge_cd.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/programming-team-code/programming_team_code/HEAD/trees/edge_cd.png -------------------------------------------------------------------------------- /trees/extra_members/dist.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/programming-team-code/programming_team_code/HEAD/trees/extra_members/dist.hpp -------------------------------------------------------------------------------- /trees/extra_members/in_subtree.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/programming-team-code/programming_team_code/HEAD/trees/extra_members/in_subtree.hpp -------------------------------------------------------------------------------- /trees/extra_members/next_on_path.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/programming-team-code/programming_team_code/HEAD/trees/extra_members/next_on_path.hpp -------------------------------------------------------------------------------- /trees/extra_members/on_path.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/programming-team-code/programming_team_code/HEAD/trees/extra_members/on_path.hpp -------------------------------------------------------------------------------- /trees/extra_members/virtual_tree.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/programming-team-code/programming_team_code/HEAD/trees/extra_members/virtual_tree.hpp -------------------------------------------------------------------------------- /trees/hld.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/programming-team-code/programming_team_code/HEAD/trees/hld.hpp -------------------------------------------------------------------------------- /trees/lca_rmq.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/programming-team-code/programming_team_code/HEAD/trees/lca_rmq.hpp -------------------------------------------------------------------------------- /trees/linear_kth_par.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/programming-team-code/programming_team_code/HEAD/trees/linear_kth_par.hpp -------------------------------------------------------------------------------- /trees/linear_lca.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/programming-team-code/programming_team_code/HEAD/trees/linear_lca.hpp -------------------------------------------------------------------------------- /trees/shallowest_decomp_tree.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/programming-team-code/programming_team_code/HEAD/trees/shallowest_decomp_tree.hpp -------------------------------------------------------------------------------- /trees/tree_lift.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/programming-team-code/programming_team_code/HEAD/trees/tree_lift.hpp -------------------------------------------------------------------------------- /trees/uncommon/centroid_decomp.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/programming-team-code/programming_team_code/HEAD/trees/uncommon/centroid_decomp.hpp -------------------------------------------------------------------------------- /trees/uncommon/contour_range_query.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/programming-team-code/programming_team_code/HEAD/trees/uncommon/contour_range_query.hpp -------------------------------------------------------------------------------- /trees/uncommon/contour_range_update.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/programming-team-code/programming_team_code/HEAD/trees/uncommon/contour_range_update.hpp -------------------------------------------------------------------------------- /trees/uncommon/count_paths_per_length.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/programming-team-code/programming_team_code/HEAD/trees/uncommon/count_paths_per_length.hpp -------------------------------------------------------------------------------- /trees/uncommon/count_paths_per_node.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/programming-team-code/programming_team_code/HEAD/trees/uncommon/count_paths_per_node.hpp -------------------------------------------------------------------------------- /trees/uncommon/ladder_decomposition.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/programming-team-code/programming_team_code/HEAD/trees/uncommon/ladder_decomposition.hpp -------------------------------------------------------------------------------- /trees/uncommon/subtree_isomorphism.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/programming-team-code/programming_team_code/HEAD/trees/uncommon/subtree_isomorphism.hpp -------------------------------------------------------------------------------- /trees/uncommon/sum_adjacent.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/programming-team-code/programming_team_code/HEAD/trees/uncommon/sum_adjacent.hpp --------------------------------------------------------------------------------