Groups
Category
Sqrt decomposition on queries (time blocking) processes Q operations in blocks of size about \(\sqrt{Q}\) to balance per-query overhead and rebuild cost.
Parallel Binary Search (PBS) lets you binary-search the answers of many queries at once by batching them by their current mid value.