> Segment tree Note that there are at least two data structures with the same name (three if you also count interval tree): the one used in competitive program

> Segment tree Note that there are at least two data structures with the same name (three if you also count interval tree): the one used in competitive programming for fast queries on subsegments of a changing array, and two used for storing segments/intervals on a line in slightly different ways. Wikipedia describes the latter.