Wikis›01. Searching and Sorting›2. Binary Search and Ordered SearchParallel Binary Search with DSUAnswer offline connectivity queries by combining parallel binary search with a disjoint set union.
Wikis›02. Data Structures›2. Advanced Data Structures and Operations2.5 Disjoint Set Union VariantsUnion-find with path compression and union by rank, rollback, parity, weighted, offline, and concurrent DSU designs.