dsa1 min read
Count of Smaller Numbers After Self — BIT + Coordinate Compress
Count smaller elements to the right of each element. Process from right to left; BIT tracks seen elements. Coordinate compress values to BIT indices.
Read →
Coordinate-compression
2 articles
dsa1 min read
Falling Squares — Coordinate Compress + Segment Tree
Simulate falling squares, track tallest stack height. Coordinate compress x-coordinates, use segment tree with lazy propagation for range max.
Read →