Concepts2
⚙️AlgorithmAdvanced
Rectangle Union Area
The union area of many axis-aligned rectangles can be computed efficiently using a sweep line over x and a segment tree tracking covered y-length.
#rectangle union area#line sweep#segment tree+12
🗂️Data StructureAdvanced
Link-Cut Tree
A Link-Cut Tree (LCT) maintains a dynamic forest and supports link, cut, and path queries in O(log n) amortized time.
#link-cut tree#dynamic tree#splay tree+12