LeetCode 850: Rectangle Area II
A clear explanation of the Rectangle Area II problem using sweep line and merged active y-intervals.
4 notes
A clear explanation of the Rectangle Area II problem using sweep line and merged active y-intervals.
Simulate falling squares on a number line and track the maximum stack height after each placement.
A clear explanation of Range Sum Query - Mutable using a Fenwick Tree for efficient updates and range sums.
Segment tree construction, lazy propagation, beats, 2D variants, persistent and dynamic trees, and hybrid structures combining multiple techniques.