Segment Tree

Use Case 1: Range Minimum Query

Given a fixed-length array arr and multiple interval queries [l, r], return the minimum number in the range [l, r].

Use Case 2: Range Sum

Given a fixed-length array arr and multiple interval queries [l, r], return the sum of the numbers in the range [l, r].

References

• Tushar Roy - Coding Made Simple/Segment Tree Range Minimum Query
• Tushar Roy - Coding Made Simple/Lazy Propagation Segment Tree
• geeksforgeeks/Segment Tree