Groups
Category
The contribution technique flips perspective: compute how much each element contributes to the total, then sum these contributions.
The sweep line technique processes geometric or time-based events in sorted order and maintains an active set that reflects the current state at the sweep position.