Library

このライブラリは競技プログラミングで使用することを目的として作成されています。

g++/c++17 で動作することが確認されています。

バグや誤り、改善案がある場合は issue にお願いします。

Library Files

src/DataStructure

• BIT (src/DataStructure/BIT.hpp)
• Lazy Segment Tree (src/DataStructure/LazySegTree.hpp)
• Segment Tree (src/DataStructure/SegTree.hpp)
• UnionFind (src/DataStructure/UnionFind.hpp)

src/Graph

• Graph (src/Graph/Graph.hpp)
• dijkstra (src/Graph/dijkstra.hpp)

src/Math

• Prime (src/Math/prime.hpp)

src/Matrix

• src/Matrix/Matrix.hpp

src/Modint

• src/Modint/StaticModint.hpp

Verification Files

test/DataStructure

• test/DataStructure/BIT_Point_Add_Range_Sum.test.cpp
• test/DataStructure/LazySegTree_Range_Affine_Range_Sum.test.cpp
• test/DataStructure/SegTree_Point_Add_Range_Sum.test.cpp
• test/DataStructure/UnionFind_unionfind.test.cpp

test/Graph

• test/Graph/dijkstra_Shortest_Path.test.cpp

test/Math

• test/Math/factorize.test.cpp
• test/Math/primality_test.test.cpp