cscba Library

c++23での使用を想定しています。

Library Files

data_structure/

• Dynamic Li Chao Tree (data_structure/dynamic_li_chao_tree.hpp)
• Dynamic Segment Tree (data_structure/dynamic_segment_tree.hpp)
• HashMap (data_structure/hash_map.hpp)
• data_structure/indexed_splay_tree.hpp
• Lazy Reversible Randomized Binary Search Tree (data_structure/lazy_reversible_randomized_binary_search_tree.hpp)
• data_structure/lazy_reversible_splay_tree.hpp
• Lazy Segment Tree (data_structure/lazy_segment_tree.hpp)
• Li Chao Tree (data_structure/li_chao_tree.hpp)
• Link-Cut Tree (data_structure/link_cut_tree.hpp)
• Persistent Array (data_structure/persistent_array.hpp)
• Persistent Union Find (data_structure/persistent_unionfind.hpp)
• Randomized Binary Search Tree (data_structure/randomized_binary_search_tree.hpp)
• Segment Tree (data_structure/segment_tree.hpp)
• Segment Tree 2D (data_structure/segment_tree_2d.hpp)
• data_structure/splay_tree.hpp
• data_structure/static_top_tree.hpp
• data_structure/strong_link_cut_tree.hpp
• Union Find (data_structure/unionfind.hpp)
• Union Find With Potential (data_structure/unionfind_with_potential.hpp)
• data_structure/wavelet_matrix.hpp

data_structure/tree/

• data_structure/tree/heavy_light_decomposition.hpp

data_structure/wavelet_matrix/

• data_structure/wavelet_matrix/small.hpp

math/

• math/dynamic_modint.hpp
• math/fraction.hpp
• math/inf.hpp
• Modint (math/modint.hpp)
• math/point.hpp

misc/

• misc/random.hpp

string/

• string/rolling_hash.hpp
• Zalgorithm (string/z_algorithm.hpp)

test/

• test/dynamic_sequence_range_affine_range_sum.test.cpp
• test/segment_add_get_min.test.cpp

Verification Files

test/

• test/ALDS1_14_B.test.cpp
• test/DSL_1_B.test.cpp
• test/DSL_2_B.test.cpp
• test/ITP1_4_A.test.cpp
• test/associative_array.test.cpp
• test/dynamic_tree_vertex_add_path_sum.test.cpp
• test/dynamic_tree_vertex_set_path_composite.test.cpp
• test/lca.test.cpp
• test/line_add_get_min.test.cpp
• test/line_add_get_min2.test.cpp
• test/many_aplusb.test.cpp
• test/many_aplusb_128bit.test.cpp
• test/persistent_unionfind.test.cpp
• test/point_add_rectangle_sum.test.cpp
• test/point_set_range_composite.test.cpp
• test/point_set_range_composite_large_array.test.cpp
• test/range_affine_range_sum.test.cpp
• test/range_kth_smallest.test.cpp
• test/range_reverse_range_sum.test.cpp
• test/range_reverse_range_sum_splay.test.cpp
• test/segment_add_get_min2.test.cpp
• test/unionfind.test.cpp
• test/unionfind_with_potential.test.cpp
• test/vertex_add_path_sum.test.cpp
• test/vertex_add_subtree_sum.test.cpp
• test/vertex_set_path_composite.test.cpp
• test/zalgorithm.test.cpp