함께 추가해봅시다.

자료구조

• Range Query/Update Index Tree
• Treap
• Splay Tree
• Dynamic Tree

그래프

• Network Flow
  • Stoer-Wagner
• Min-cost Max-Flow
• Bipartite Matching
  • Bipartite Weighted Matching
• BiConnected Component 분해
• Strongly Connected Component 분해
• 2-SAT 만족해 찾기
• Articulation Point, Bridge 찾기

문자열

• Suffix array/tree
  • with longest common prefix calculation
• KMP
• aho-corasic

정수론

• extended euclidean algorithm
• chinese remainder theorem

수학

• Kirchhoff's Theorem
• A^n, A^0 + A^1 + ... + A^n의 log n 계산 알고리즘
• Karatsuba Algorithm
• Simplex Method

기하

• convex hull
• rotating calipers
• plane sweep (line intersection 계산 등)
• polygon cut