Groups
Category
Level
The closest pair of points problem asks for the minimum Euclidean distance between any two points in the plane.
A segment tree with lazy propagation supports fast range updates and range queries in O(\log n) time.