Introduction - If you have any usage issues, please Google them yourself
In practical applications, often encountered in the interval-related operations, such as statistics and set a number of rectangular area, recording minimum and maximum amount of a range, and the range of insert, delete, and modify the maintenance of these data. Defined segment tree is a tree data structure using a bipartite structure established, these operations can be completed efficiently.