I've been solving a problem and I found a solution, But I have to maintain some values.
So let's say you have an array and you have 2 types of queries, Which is, Change the value of an element, Add x to all values between l and r, Find the maximum prefix starting from l.
I know how to solve this problem without the range update, But i am stuck with the range update.
Any ideas how to solve this problem ?
Thanks in advance :)