Skip to content

Latest commit

 

History

History
28 lines (23 loc) · 408 Bytes

File metadata and controls

28 lines (23 loc) · 408 Bytes

PS-Library

PS를 할 때 반복적으로 사용되는 알고리즘들을 구현할 예정입니다.

Data Structure

  • Segment Tree (Sum, Min)
  • Segment Tree Lazy Propagation
  • Fenwick Tree

Math

  • Matrix

Geometry

  • Line-segment Intersection
  • Convex Hull
  • Rotating Callipers

Graph

  • Network Flow
  • MCMF
  • SCC
  • LCA
  • Bipartite Matching

String

  • KMP
  • Z
  • Rabin-Karp
  • Trie