*Using Segment Tree:* First, figure what needs to be stored in the Segment Tree's node. The question asks for summation in the interval from l to r, so in each node, sum of all the elements in that ...