Queries

Problems on processing many queries, including answering queries offline in a convenient order, queries on values and segments, updates between queries, and choosing a structure that answers each query fast.

Related problem sets are under Range queries, Segment tree and SQRT decomposition.