Concepts3

Mo's algorithm answers many range queries offline by reordering them to minimize pointer movement along the array.

Digit DP is a dynamic programming technique for counting or aggregating values over all integers in a range that satisfy a digit-based property.

An Euler Tour Tree represents each rooted tree as a DFS open/close sequence so that every subtree is a single contiguous interval.