Preprocessing
Everything on SkillVeris tagged Preprocessing — collected across the glossary, study notes, blog, and cheat sheets.
2 resources across 1 library
Interview Questions(2)
What is the Sparse Table Technique?
A sparse table is a precomputed 2D array that answers range minimum, maximum, or GCD queries on a static array in O(1) time after O(n log n) preprocessing, by…
What is a Disjoint Sparse Table?
A disjoint sparse table is a variant of the sparse table that answers O(1) range queries for any associative operation — not just idempotent ones — by precompu…