📚Library

Library Files

library/ds/

• DSU (library/ds/dsu.hpp)
• Fenwick Tree (library/ds/fenwickTree.hpp)
• library/ds/fenwickTree_0indexed.hpp

library/geometry/

• library/geometry/2dGeometryTemplate.hpp
• library/geometry/2dPointAndVector.hpp
• library/geometry/2dPointSet.hpp
• library/geometry/2dSegmentAndLine.hpp

library/graph/

• library/graph/lca.hpp

library/math/

• Extgcd (extended Euclidean algorithm) (library/math/extgcd.hpp)
• library/math/fastFactorize.hpp

library/mod/

• library/mod/mint.hpp
• library/mod/modint.hpp

library/segtree/

• library/segtree/acl_lazysegtree.hpp
• library/segtree/acl_segtree.hpp
• Lazy Segtree (library/segtree/lazysegtree.hpp)
• library/segtree/segtree.hpp

library/string/

• library/string/rollingHash.hpp
• library/string/rollingHash2d.hpp

library/template/

• library/template/template.hpp

library/test/atcoder/

• library/test/atcoder/abc185_f-range_xor_query.segtree.test.cpp

Verification Files

library/test/aoj/

• library/test/aoj/2444-Substring.hash.test.cpp
• library/test/aoj/ALDS1_14_B-String_Search.hash.test.cpp
• library/test/aoj/ALDS1_14_C-Pattern_Search.hash2d.test.cpp
• library/test/aoj/CGL_1_A-Projection.test.cpp
• library/test/aoj/CGL_1_B-Reflection.test.cpp
• library/test/aoj/CGL_1_C-CounterClockwise.test.cpp
• library/test/aoj/CGL_2_A-ParallelOrthogonal.test.cpp
• library/test/aoj/CGL_2_B-Intersection.test.cpp
• library/test/aoj/CGL_2_C-Cross_Point.test.cpp
• library/test/aoj/CGL_2_D-Distance.test.cpp
• library/test/aoj/CGL_5_A-Closest_Pair.test.cpp
• library/test/aoj/DSL_2_A-RMQ.segtree.test.cpp
• library/test/aoj/DSL_2_B-RSQ.fenwick.test.cpp
• library/test/aoj/DSL_2_B-RSQ.segtree.test.cpp
• library/test/aoj/DSL_2_D-RUQ.lazysegtree.test.cpp
• library/test/aoj/DSL_2_E-RAQ.segtree.test.cpp
• library/test/aoj/DSL_2_F-RMQ_and_RUQ.lazysegtree.test.cpp
• library/test/aoj/DSL_2_G-RSQ_and_RAQ.lazysegtree.test.cpp
• library/test/aoj/DSL_2_H-RMQ_and_RAQ.lazysegtree.test.cpp
• library/test/aoj/DSL_2_I-RSQ and RUQ.lazysegtree.test.cpp
• library/test/aoj/GRL_5_C-LCA_Lowest_Common_Ancestor.lca.test.cpp
• library/test/aoj/NTL_1_E-Extended_Euclid_Algorithm.test.cpp

library/test/yosupo/

• library/test/yosupo/factorize.test.cpp
• library/test/yosupo/predecessor_problem.segtree.test.cpp
• library/test/yosupo/range_affine_range_sum.lazysegtree.test.cpp
• library/test/yosupo/unionfind.test.cpp