Dottech S.

A Python geek Let us see how to use segment tree and what we will store in the segment tree in this problem. As we know that each node of the seg tree will represent an interval or segment. In this problem, we need to find the sum of all the elements in the given range. So in each node, we will store the sum of all the elements of the interval represented by the node. How do we do that? We will build a segment tree using recursion ( bottom-up approach ) as explained above.