Sack - Disjoint Set Union on Tree
Prerequisite
Algorithm Note
Li-Chao Tree
리차오 트리에 대해 살펴보자
Divide & Conquer Optimization
분할정복을 이용한 다이나믹 프로그래밍 최적화를 알아보자
2-SAT Problem
Prerequisite
Bitonic Tour DP
Bitonic Tour DP
Biconnected Component & Cactus
무방향 그래프에서의 이중 연결요소를 알아보자
Centroid Decomposition
니 트리 쩔더라
Convex Hull Trick DP
DP 최적화의 가장 만만한 녀석
Network Flow 2 - Min-Cut Max-Flow Theorem
Min Cut이 Max Flow다!
Network Flow 1 - Ford-Fullkerson & Edmonds-Karp
긴 네트워크 유량글들의 시작
Square Root Decomposition
제곱근 분할법에 대해 알아보자
Euler Path & Circuit
오일러 경로와 회로에 대하여
Persistent Segment Tree
세그먼트 트리의 고급 변형
Heavy Light Decomposition
트리의 사기적인 테크닉
Merge Sort Tree
머지 소트를 기록해뒀다가 이상한 쿼리를 날려보자
Floyd Tortoise Hare Algorithm - 토끼와 거북이 알고리즘
토끼와 거북이 알고리즘은 뭘까
Dynamic Segment Tree
개넓은 구간에서 세그먼트 트리를 써보자
Digit Dyanmic Programming
올드하지만 재미있는 DP놀이
Manacher - Find Palindrom
팰린드롬을 개빠르게 찾아보자
LCA - Lowest Common Ancestor
트리에서 최소 공통 조상을 찾아보자(개꿀 알고리즘)
Trie
츄라이
Strongly Connected Component
그래프에서 강한 결합 요소를 찾아보자
0-1 Segment Tree
전체 구간에서 1이상인 구간의 개수를 빠르게 업데이트하고 세보자.
Bellman Ford Shortest Path
음의 가중치를 갖는 그래프의 최단 경로를 구해보자
Articulation Point & Bridge
단절점과 단절선에 대해서 알아보자
Bipartite Matching
이분 매칭에 대해 살펴보자
Inversion Counting
교차하는 선의 수를 빠르게 세자(기하 아님)
Permutation Cycle Decomposition
순열 그룹을 싸이클로 분할해보자
Sparse Table
2^K 꼴에 대한 어떠한 연산을 저장해두는 테크닉
Euler Tour Technic + $O(1)$ LCA
트리를 1자 배열로 펴서 문제를 해결해보자
Fenwick Tree
사기적으로 빠른 구간합 쿼리를 날려보자
Rabin-Karp Pattern Matching
해시를 이용한 흑마법 기본을 배워보자
KMP, Features of fail function
문자열 알고리즘의 통곡의 벽을 배워보자