Data Structures

Sparse Table¶ Sparse Table is a data structure, that allows answering range queries. It can answer most range queries in   $O(\log n)$ , but its tru...

Disjoint Set Union¶ This article discusses the data structure Disjoint Set Union or DSU. Often it is also called Union Find because of its two main o...