cpp_library

Library Files

array

• array/partially_persistent_array.cpp
• array/persistent_array.hpp

bbst

• bbst/avl_array.hpp
• bbst/avl_set.hpp
• bbst/persistent_avl_set.hpp

bit

• bit/clz.hpp
• bit/ctz.hpp
• bit/lsb.hpp
• bit/msb.hpp
• bit/pop_count.hpp

cht

• cht/li_chao_tree.hpp

compact_data_structure

• compact_data_structure/bit_vector.hpp

data_type

• data_type/max_monoid.hpp
• data_type/min_monoid.hpp
• data_type/sum_monoid.hpp

deque

• deque/sliding_window.hpp

graph

• graph/basic.cpp
• graph/bellman_ford.cpp
• graph/dijkstra.cpp

hash_map

• hash_map/array_mapped_trie.hpp

heap

• heap/find_kth.cpp
• heap/leftist_heap.hpp
• heap/persistent_leftist_heap.hpp

math

• math/mod_binomial.hpp
• math/modint.hpp
• math/prime_factorize_table.hpp

queue

• queue/queue_aggregation.hpp

segment_tree

• segment_tree/dual_segment_tree.hpp
• segment_tree/dynamic_segment_tree.hpp
• segment_tree/fenwick_tree.cpp
• segment_tree/lazy_segment_tree.hpp
• segment_tree/persistent_lazy_segment_tree.hpp
• segment_tree/persistent_segment_tree.hpp
• segment_tree/segment_tree.hpp
• segment_tree/segment_tree2d.hpp

sparse_table

• sparse_table/disjoint_sparse_table.hpp
• sparse_table/sparse_table.hpp

stack

• stack/persistent_stack.cpp

string

• string/rolling_hash.hpp

tree

• tree/doubling_tree.hpp
• tree/euler_tour_vertex.cpp

union_find

• union_find/partially_persistent_union_find.cpp
• union_find/persistent_union_find.hpp
• union_find/union_find.hpp
• union_find/weighted_union_find.hpp

util

• util/coordinate_compression.hpp
• util/make_vector.hpp
• util/memory_pool_allocator.hpp
• util/reverse_cmp.hpp
• util/xorshift.hpp

Verification Files

test/aoj

• test/aoj/0343.test.cpp
• test/aoj/0407.test.cpp
• test/aoj/0646.test.cpp
• test/aoj/1068.test.cpp
• test/aoj/1418.test.cpp
• test/aoj/1418_2.test.cpp
• test/aoj/1501.test.cpp
• test/aoj/1508.test.cpp
• test/aoj/2270.test.cpp
• test/aoj/2444_1.test.cpp
• test/aoj/2444_2.test.cpp
• test/aoj/2842.test.cpp
• test/aoj/3209.test.cpp
• test/aoj/ALDS1_9_C_AVLset.test.cpp
• test/aoj/ALDS1_9_C_leftist_heap.test.cpp
• test/aoj/ALDS1_9_C_persistent_leftist_heap.test.cpp
• test/aoj/DSL1B.test.cpp
• test/aoj/DSL2A_1.test.cpp
• test/aoj/DSL2A_2.test.cpp
• test/aoj/DSL2A_3.test.cpp
• test/aoj/DSL2B.test.cpp
• test/aoj/DSL2D.test.cpp
• test/aoj/DSL2E.test.cpp
• test/aoj/DSL2F_1.test.cpp
• test/aoj/DSL2F_2.test.cpp
• test/aoj/DSL2G.test.cpp
• test/aoj/DSL2H.test.cpp
• test/aoj/DSL2I.test.cpp
• test/aoj/GRL5C_doubling.test.cpp
• test/aoj/IPT1_6_C.test.cpp
• test/aoj/ITP2_7_D.test.cpp
• test/aoj/ITP2_7_D_persistent.test.cpp
• test/aoj/bits.test.cpp

test/yosupo

• test/yosupo/associative_array.test.cpp
• test/yosupo/associative_array_amt.test.cpp
• test/yosupo/dynamic_sequence_range_affine_range_sum.test.cpp
• test/yosupo/lca_doubling.test.cpp
• test/yosupo/line_add_get_min.test.cpp
• test/yosupo/persistent_union_find.test.cpp
• test/yosupo/point_add_range_sum.test.cpp
• test/yosupo/queue_aggregation.test.cpp
• test/yosupo/range_affine_range_sum.test.cpp
• test/yosupo/rectangle_sum1.test.cpp
• test/yosupo/segment_add_get_min.test.cpp
• test/yosupo/static_range_sum.test.cpp
• test/yosupo/static_rmq.test.cpp
• test/yosupo/swag.test.cpp
• test/yosupo/union_find.test.cpp