Question: Can someone provide a nice editorial on SAVJEW

Problem Link: CodeChef: Practical coding for everyone
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.