A tree data structure used in range query and update problems; each node represents a range of indices and stores information about the corresponding segment.
A tree data structure used in range query and update problems; each node represents a range of indices and stores information about the corresponding segment.