Segment Tree for interval sum calculation