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