ac-library

Library Files

atcoder

• 2進数上の行列演算 (atcoder/bitmatrix.hpp)
• 木の重心 (atcoder/centroid.hpp)
• 組み合わせ (atcoder/combination.hpp)
• atcoder/convolution.hpp
• atcoder/dsu.hpp
• atcoder/fenwicktree.hpp
• 形式的冪級数 (atcoder/fps.hpp)
• atcoder/hld.hpp
• atcoder/internal_bit.hpp
• atcoder/internal_csr.hpp
• atcoder/internal_math.hpp
• atcoder/internal_queue.hpp
• atcoder/internal_scc.hpp
• atcoder/internal_type_traits.hpp
• atcoder/kronecker_power_transform.hpp
• atcoder/lazysegtree.hpp
• atcoder/math.hpp
• Math Enhanced (atcoder/math_enhanced.hpp)
• atcoder/maxflow.hpp
• atcoder/mincostflow.hpp
• atcoder/modint.hpp
• 永続セグメント木 (atcoder/persistentsegtree.hpp)
• 遅延セグメント赤黒木 (atcoder/rb_lazysegtree.hpp)
• 反転可能遅延セグメント赤黒木 (atcoder/rb_lazysegtree_reversible.hpp)
• セグメント赤黒木 (atcoder/rb_segtree.hpp)
• 赤黒木 (atcoder/rbtree_base.hpp)
• atcoder/rerooting.hpp
• atcoder/rollinghash.hpp
• atcoder/scc.hpp
• atcoder/segment_map.hpp
• atcoder/segtree.hpp
• atcoder/string.hpp
• atcoder/treehash.hpp
• atcoder/twosat.hpp
• atcoder/waveletmatrix.hpp

Verification Files

test

• test/bitmatrix.test.cpp
• test/bitwise_and_convolution.test.cpp
• test/bitwise_or_convolution.test.cpp
• test/combination.test.cpp
• test/dynamic_sequence_range_affine_range_sum.test.cpp
• test/extgcd.test.cpp
• test/fps_bostan_mori.test.cpp
• test/fps_exp.test.cpp
• test/fps_inv.test.cpp
• test/fps_log.test.cpp
• test/fps_pow.test.cpp
• test/hld.test.cpp
• test/modlog.test.cpp
• test/persistentsegtree.test.cpp
• test/redblacklazysegtree.test.cpp
• test/rerooting.test.cpp
• test/rollinghash.test.cpp
• test/segment_map.test.cpp
• test/treehash.test.cpp
• test/waveletmatrix.test.cpp
• test/xor_convolution.test.cpp