Groups
Category
Offline query processing means you collect all queries first and answer them later in a smart order that makes updates/queries cheap.
Sqrt decomposition on queries (time blocking) processes Q operations in blocks of size about \(\sqrt{Q}\) to balance per-query overhead and rebuild cost.