Friday, 23 August 2013

How to increment all values in an array interval by a given amount

How to increment all values in an array interval by a given amount

Suppose i have an array A of length L. I will be given n intervals(i,j)
and i have to increment all values between A[i] and A[j].Which data
structure would be most suitable for the given operations?
The intervals are known beforehand.

No comments:

Post a Comment