Groups
Category
Offline query processing means you collect all queries first and answer them later in a smart order that makes updates/queries cheap.
The Lowest Common Ancestor (LCA) of two nodes in a rooted tree is the deepest node that is an ancestor of both.