If you don't know what is a segment tree or how to implement a segment tree that supports range updates, please refer to these two articles: Efficiently Implement a Basic Segment Tree & Segment Tree with Lazy Propagation. Put simply, a lazy segment t...
