Citadel Interview Question

Segment tree with lazy propagation and coordinate compression.