Concepts4
⚙️AlgorithmIntermediate
Sweepline Technique
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.
#sweep line#plane sweep#active set+12
⚙️AlgorithmIntermediate
Fix One Variable Technique
The Fix One Variable technique reduces multi-variable search problems by enumerating one variable explicitly and optimizing over the others with structure.
#fix one variable#dimension reduction#two pointers+12
⚙️AlgorithmIntermediate
Offline Query Processing
Offline query processing means you collect all queries first and answer them later in a smart order that makes updates/queries cheap.
#offline query processing#mo's algorithm#fenwick tree+12
⚙️AlgorithmIntermediate
Coordinate Compression
Coordinate compression replaces large, sparse, or arbitrary values with small consecutive integers while preserving relative order.
#coordinate compression#discretization#lower_bound+12