Concepts3
βοΈ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
βοΈAlgorithmAdvanced
Digit DP - Advanced States
Digit DP counts integers in a range by scanning digits from most significant to least while maintaining compact state information.
#digit dp#tight flag#leading zeros+12
ποΈData StructureAdvanced
Wavelet Tree
A wavelet tree is a recursive data structure built over a sequenceβs alphabet that answers rank, select, and quantile (k-th smallest) queries in O(log Ο) time, where Ο is the number of distinct values.
#wavelet tree#wavelet matrix#rank select+11