Problem List


Untagged

Mathematics

Randomized algorithm

Implementation

Linked list

Divide & Conquer

CDQ optimization

DP

Complex implementation

Li Chao tree optimization

Knuth optimization

Tree / DAG DP

Bitmask DP

Binary Lifting DP

Mo's algorithm

Tree

Flattening

Heavy-light decomposition

Centroid decomposition

Graph

BFS/DFS

Binary jumping

Euler paths / circuits

Shortest path

Cycle finding

Biconnected component

Strongly connected component

2-sat

Warnsdorff's algorithm

Flow

Maxflow / Mincut

MCMF

Geometry

Basics

Pick's theorem

Li Chao tree

Convex Hull

Data Structure

Mergeable heap

Treap

Monotone stack

Persistent treap

Segment tree beats

Time segment tree