Data Structures and Algorithms ยท Advanced structures
A binary tree over an array that answers range queries, like sum or minimum, in logarithmic time.
Also known as: range query tree, range sum, range minimum query.