Segment Tree

Range Operations

Empty Segment Tree

Select mode (SUM) and enter array.