Segment Tree with Lazy Propagation

A basic segment tree can efficiently make a range query over the input array and update a single value in the array. If you don't know how to implement a basic segment tree, this article will give you a step-by-step guide on implementing a basic segm...