rangeupdates
Range updates are operations that modify every element within a contiguous index interval of an array or sequence. The most common form is a range addition, where a fixed value is added to each element in the range [l, r]. Range updates are fundamental in many algorithms because they enable bulk modifications without touching each element individually, which would be inefficient for large data sets.
Supporting fast range updates and fast range queries requires specialized data structures. The segment tree with
Common variants include range addition with sum queries, where one updates a range by adding a value
In practice, range updates are used in simulations, databases, and computational geometry to apply bulk changes