AlgorithmImplement

algorithm implemention and also use as library

https://github.com/justiceHui/icpc-teamnote로 옮겼습니다.

• DataStructure
  • ErasablePQ.cpp
  • HLD.cpp
  • LiChaoTree.cpp
  • O(1)LCA.cpp
  • O(n)CHT.cpp
  • SparseTableRMQ.cpp
  • Splay-LCT.cpp
  • UnionFind.cpp
  • TODO
    • Centroid
    • Tree Compress?
• Geometry
  • BaseTool.cpp
  • DualGraph.cpp
  • GrahamScan.cpp
  • HPI.cpp
  • KD-Tree.cpp
  • PointInConvexPolygon.cpp
  • PointInPolygon.cpp
  • RotatingCalipers.cpp
  • SegmentIntersection.cpp
  • TODO
    • Voronoi
• Graph
  • BipartiteMatching.cpp
  • Dinic.cpp
  • GeneralMatching.cpp
  • GlobalMinCut.cpp
  • TwoSat.cpp
  • zkwMCMF.cpp
  • TODO
    • BCC
    • MCMF
• Math (TODO)
  • Berlekamp-Kitamasa.cpp
  • ExtendGCD.cpp
  • FFT.cpp
  • Fraction.cpp
  • MatrixMultiply-SIMD.cpp
  • MillerRabin-PollardRho.cpp
  • NTT.cpp
  • TODO
    • ModInt
  • I Hate Math
• String (TODO)
  • Hashing.cpp
  • Trie.cpp
  • TODO
    • Aho-Corasick (need fast impl)
    • KMP
    • SA-LCP
• misc
  • FastInput.cpp
  • Mo.cpp
  • mt19937.cpp
  • PBDS.cpp
  • pragma.cpp