Least You Need to Know: Coordinate Compression, Order Preservation, and Dense Indexing
Ouvrir la leçon
Coordinate compression replaces sparse or huge values with a dense rank order while preserving **relative order comparisons**. It is a preprocessing bridge between messy input values and array-based data structures.