cp-library

Library Files

DataStructure

• 隣接差集合 (DataStructure/AdjacentDiffSet.hpp)
• 2次元累積和 (DataStructure/CumulativeSum2D.hpp)
• 2次元いもす法 (DataStructure/CumulativeSum2D_imos.hpp)
• LiChaoTree (最大値取得) (DataStructure/LiChaoTree_max.hpp)
• LiChaoTree (最小値取得) (DataStructure/LiChaoTree_min.hpp)
• DataStructure/SparseTable.hpp
• フェニック木 (BIT, Binary Indexed Tree) (DataStructure/fenwick_tree.hpp)
• セグメント木 (DataStructure/segtree.hpp)
• 双対セグメント木 (DataStructure/segtree_dual.hpp)
• 遅延評価セグメント木 (DataStructure/segtree_lazy.hpp)

Graph

• Compressed Sparse Row (CSR) (Graph/csr.hpp)
• Union Find (Graph/dsu.hpp)
• 重み付き Union Find (和差分) (Graph/dsu_01_weighted.hpp)
• 重み付き Union Find (XOR差分) (Graph/dsu_01_xor.hpp)
• 簡易版部分永続 Union Find (最大辺取得用) (Graph/dsu_02_max.hpp)
• 簡易版部分永続 Union Find (最小辺取得用) (Graph/dsu_02_min.hpp)
• Rollback付きUnion Find (Graph/dsu_03_rollback.hpp)
• LowLink関連 (関節点, 橋) (Graph/lowlink.hpp)
• 二重頂点連結成分分解 (BCC, Bi-Connected Components) (Graph/lowlink_bcc.hpp)
• 二重辺連結成分分解 (TECC, Two-Edge-Connected Components) (Graph/lowlink_tecc.hpp)
• 強連結成分分解 (SCC, Strongly Connected Component) (Graph/scc.hpp)
• 最小シュタイナー木 (Graph/steiner_tree.hpp)

Math

• Math/modint.hpp
• Math/modint_61bit.hpp
• Thomas algorithm (Math/thomas.hpp)

String

• String/RollingHash.hpp

Tree

• Link Cut Tree (Tree/LinkCutTree.hpp)
• HL分解 (HLD, Heavy-Light-Decomposition) (Tree/hld.hpp)
• 最小共通祖先 (LCA, Lowest Common Ancestor) (タブリング) (Tree/lca_doubling.hpp)
• 最小共通祖先 (LCA, Lowest Common Ancestor) (ダブリング+UF) (Tree/lca_ufdoubling.hpp)

Verification Files

Test/Aizu Online Judge/ALDS1

• Test/Aizu Online Judge/ALDS1/ALDS1_05_D.test.cpp
• Test/Aizu Online Judge/ALDS1/ALDS1_11_D.test.cpp
• Test/Aizu Online Judge/ALDS1/ALDS1_14_C.test.cpp

Test/Aizu Online Judge/DSL

• Test/Aizu Online Judge/DSL/DSL_1_A.test.cpp
• Test/Aizu Online Judge/DSL/DSL_1_B.test.cpp
• Test/Aizu Online Judge/DSL/DSL_2_A.test.cpp
• Test/Aizu Online Judge/DSL/DSL_2_D.test.cpp

Test/Aizu Online Judge/GRL

• Test/Aizu Online Judge/GRL/GRL_3_A.test.cpp
• Test/Aizu Online Judge/GRL/GRL_3_B.test.cpp

Test/Aizu Online Judge/Problems

• Test/Aizu Online Judge/Problems/problem1649.test.cpp
• Test/Aizu Online Judge/Problems/problem3249.test.cpp

Test/Library Checker/Data Structure

• Test/Library Checker/Data Structure/persistent_unionfind_rollbackuf.test.cpp.cpp
• Test/Library Checker/Data Structure/point_add_range_sum.test.cpp
• Test/Library Checker/Data Structure/staticrmq01.test.cpp
• Test/Library Checker/Data Structure/unionfind.test.cpp

Test/Library Checker/Graph

• Test/Library Checker/Graph/biconnected_components.test.cpp
• Test/Library Checker/Graph/scc.test.cpp
• Test/Library Checker/Graph/two_edge_connected_components.test.cpp

Test/Library Checker/Tree

• Test/Library Checker/Tree/dynamic_tree_vertex_add_path_sum.test.cpp
• Test/Library Checker/Tree/dynamic_tree_vertex_set_path_composite.test.cpp
• Test/Library Checker/Tree/jump_on_tree_doubling.test.cpp
• Test/Library Checker/Tree/lca_doubling.test.cpp
• Test/Library Checker/Tree/lca_ufdoubling.test.cpp
• Test/Library Checker/Tree/vertex_add_path_sum01.test.cpp
• Test/Library Checker/Tree/vertex_add_subtree_sum01.test.cpp
• Test/Library Checker/Tree/vertex_set_path_composite01.test.cpp

Test/yukicoder

• Test/yukicoder/yuki0114.test.cpp
• Test/yukicoder/yuki0416.test.cpp
• Test/yukicoder/yuki0755.test.cpp
• Test/yukicoder/yuki2277.test.cpp
• Test/yukicoder/yuki2642.test.cpp
• Test/yukicoder/yuki2664.test.cpp
• Test/yukicoder/yuki2696.test.cpp
• Test/yukicoder/yuki2697.test.cpp
• Test/yukicoder/yuki2764.test.cpp
• Test/yukicoder/yuki2780.test.cpp
• Test/yukicoder/yuki2786.test.cpp
• Test/yukicoder/yuki3178.test.cpp