segment tree

Computer, Computing, Engineering, Mathematics, Natural sciences, Physical sciences, Science, Sciences A data structure that is used to store information about intervals (segments) and perform range queries, or queries on a set of intervals, in logarithmic time.