Sparse Table

Problems on sparse tables, including minimum, maximum and GCD on a segment in constant time, lowest common ancestor through an Euler tour, and jumps of length 2^k along a sequence or tree.

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