Question: Can someone provide a nice editorial on SAVJEW

Problem Link: https://www.codechef.com/COOK110A/problems/SAVJEW
it will be very helpful if you can provide a really a nice strategy to solve such kind of questions where we have optimize in a range with some constraints.

Thanks

usually optimisation in a range is done using implementations of segment tree and lazy propagation

For me range max query and point update was not a problem since its pretty standard but the problem was selecting that one range query which we can skip according to the problem.