segment-tree

2 Articles
The Skyline Problem

The Skyline Problem

The Skyline Problem (a.k.a 2D Interval Merging)

Ali Khalilli
Ali Khalilli
interval-merge segment-tree fenwick-tree line-sweeping interval skyline
Largest Rectangular Area in Histogram

Largest Rectangular Area in Histogram

Largest Rectangular Area in Histogram

Ali Khalilli
Ali Khalilli
stack segment-tree nearest-smaller nearest-greater