Segment Trees
Use cases
#
Range sub-queries i.e. min/max within range of values in array