Groups
Category
Parallel Binary Search (PBS) lets you binary-search the answers of many queries at once by batching them by their current mid value.
A Link-Cut Tree (LCT) maintains a dynamic forest and supports link, cut, and path queries in O(log n) amortized time.