The O(n) Club Array Divide and Conquer Binary Indexed Tree Segment Tree Line Sweep Heap (Priority Queue) Ordered Set
The O(n) Club: The Skyline Problem — Heap, Sweep, and the Art of Urban Java
The O(n) Club: The Skyline Problem — Heap, Sweep, and the Art of Urban