Library

Library Files

algorithm

• Axiotis-Tzamos Knapsack (algorithm/axiotis_tzamos_knapsack.cpp)
• Axiotis-Tzamos Unbounded Knapsack (algorithm/axiotis_tzamos_unbounded_knapsack.cpp)
• Concave Max Plus Convolution (algorithm/concave_max_plus_convolution.cpp)
• Divisor Möbius Transform (algorithm/divisor_mobius_transform.cpp)
• Divisor Zeta Transform (algorithm/divisor_zeta_transform.cpp)
• LARSCH Algorithm (algorithm/larsch.cpp)
• Max Plus Convolution (algorithm/max_plus_convolution.cpp)
• Multiple Möbius Transform (algorithm/multiple_mobius_transform.cpp)
• Multiple Zeta Transform (algorithm/multiple_zeta_transform.cpp)
• SMAWK Algorithm (algorithm/smawk.cpp)
• Subset Möbius Transform (algorithm/subset_mobius_transform.cpp)
• Subset Zeta Transform (algorithm/subset_zeta_transform.cpp)
• Superset Möbius Transform (algorithm/superset_mobius_transform.cpp)
• Superset Zeta Transform (algorithm/superset_zeta_transform.cpp)
• 3-Edge-Connected Component Decomposition (algorithm/three_edge_connected_component_decomposition.cpp)

data_structure

• Banker's Queue (data_structure/bankers_queue.cpp)
• Bit Vector (data_structure/bit_vector.cpp)
• Dual Segment Tree (data_structure/dual_segment_tree.cpp)
• Erasable Heap (data_structure/erasable_heap.cpp)
• Fenwick Tree (data_structure/fenwick_tree.cpp)
• Incremental Bridge-Connectivity (data_structure/incremental_bridge_connectivity.cpp)
• Lazy Segment Tree (data_structure/lazy_segment_tree.cpp)
• Pairing Heap (data_structure/pairing_heap.cpp)
• Parametric Heap (data_structure/parametric_heap.hpp)
• Parametric Heap i64 (data_structure/parametric_heap_i64.cpp)
• Partially Persistent Union Find (data_structure/partially_persistent_union_find.cpp)
• Partially Retroactive Queue (data_structure/partially_retroactive_queue.cpp)
• Persistent Skew Binary Random Access List (data_structure/persistent_skew_binary_random_access_list.cpp)
• Persistent Stack (data_structure/persistent_stack.cpp)
• Physicist's Queue (data_structure/physicists_queue.cpp)
• Potentialized Union Find (data_structure/potentialized_union_find.cpp)
• Queue Aggregation (data_structure/queue_aggregation.cpp)
• Radix Heap (data_structure/radix_heap.cpp)
• Randomized Queue (data_structure/randomized_queue.cpp)
• Range Mode Query (data_structure/range_mode_query.cpp)
• Realtime Queue (data_structure/realtime_queue.cpp)
• Segment Tree (data_structure/segment_tree.cpp)
• Stack Aggregation (data_structure/stack_aggregation.cpp)
• Stream (data_structure/stream.cpp)
• Ternary Treap (data_structure/ternary_treap.cpp)
• Union Enumerate (data_structure/union_enumerate.cpp)
• Union Find (data_structure/union_find.cpp)
• w-ary Tree Set (data_structure/w_ary_tree_set.cpp)
• Wavelet Matrix (data_structure/wavelet_matrix.cpp)
• Xor Linked List (data_structure/xor_linked_list.cpp)

gomi

• gomi/assign_segment_tree.cpp
• gomi/treap.cpp

other

• other/affine.cpp
• other/bit_width.cpp
• other/cartesian_product_monoid.cpp
• other/ceildiv.cpp
• other/countl_zero.cpp
• other/countr_zero.cpp
• other/fast_ios.cpp
• other/int_alias.cpp
• other/less_equal_ordered_set.cpp
• other/ll_ext.cpp
• other/min_assign_action.cpp
• other/min_semigroup.cpp
• other/modint.cpp
• other/montgomery_modint.cpp
• other/multiplies_monoid.cpp
• other/opposite_monoid.cpp
• other/opposite_ordered_set.cpp
• other/plus_group.cpp
• other/plus_monoid.cpp
• other/popcount.cpp
• other/random_integer.cpp
• other/right_zero_semigroup.cpp
• other/select64.cpp
• other/semigroup_to_monoid.cpp
• other/sum_affine_action.cpp
• Suspension (other/suspension.cpp)

Verification Files

test

• test/axiotis_tzamos_knapsack.test.cpp
• test/axiotis_tzamos_unbounded_knapsack.test.cpp
• test/bankers_queue.test.cpp
• test/dual_segment_tree.test.cpp
• test/erasable_heap.test.cpp
• test/fenwick_tree.test.cpp
• test/incremental_bridge_connectivity.test.cpp
• test/larsch.test.cpp
• test/lazy_segment_tree.test.cpp
• test/pairing_heap.test.cpp
• test/parametric_heap.test.cpp
• test/physicists_queue.test.cpp
• test/potentialized_union_find.test.cpp
• test/queue_aggregation.test.cpp
• test/radix_heap.test.cpp
• test/randomized_queue.test.cpp
• test/realtime_queue.test.cpp
• test/segment_tree.test.cpp
• test/three_edge_connected_component_decomposition.test.cpp
• test/union_find.test.cpp
• test/w_ary_tree_set.pred.test.cpp
• test/w_ary_tree_set.test.cpp
• test/wavelet_matrix.quantile.test.cpp
• test/wavelet_matrix.rangefreq.test.cpp
• test/wavelet_matrix.select.test.cpp
• test/zeta_transform.test.cpp