Segment Tree
Range queries + point updates in O(log n). Supports sum, min, max, and GCD.
Sum
Min
Max
GCD
Update idx:
Update
Query:
Query
Random
Clear
Segment tree for range queries