Competitive Programming
- Home /
- Categories /
- Competitive Programming
Disjoint Set Union
- Competitive programming
Jul 31, 2021
The Disjoint Set Union (DSU) - also known as a Union-Find data structure - allows us to efficiently merge any two distinct sets into a single set, and quickly determine whether any two elements belong to the same set.
Read More
Sqrt Decomposition and Mo's Algorithm
- Competitive programming
Jul 17, 2021
Mastering Sqrt Decomposition and Mo's Algorithm for efficient offline range query processing
Read More