Efficiently Implement a Basic Segment Tree

A segment tree is a binary tree structure that is used to store information about intervals, or segments. It is one of the most powerful tree data structures for solving problems related to interval queries and modifications. For example, querying th...