Concepts2
⚙️AlgorithmIntermediate
Closest Pair of Points
The closest pair of points problem asks for the minimum Euclidean distance between any two points in the plane.
#closest pair of points#divide and conquer#plane sweep+11
🗂️Data StructureIntermediate
Segment Tree with Lazy Propagation
A segment tree with lazy propagation supports fast range updates and range queries in O(\log n) time.
#segment tree#lazy propagation#range update+12