Editorial for Another Contest 3 Problem 4 - Range Updates and Range Queries
Remember to use this editorial only when stuck, and not to copy-paste code from it. Please be respectful to the problem author and editorialist.
Submitting an official solution before solving the problem yourself is a bannable offence.
Submitting an official solution before solving the problem yourself is a bannable offence.
This problem can be solved in a few ways, generally revolving around data structures that support range update with lazy propagation and range query. We'll outline one such solution that uses two segment trees.
We'll take one segment tree that maintains an array
Comments