easy5 pts · first answer countsarraysprefix-sums

Many range increments at once

You must add a value to every element in many index ranges, and only read the final array at the end. Which technique fits?

A.A nested loop over every index in each rangeB.A difference array, then one prefix sum at the endC.Sorting the ranges by length, then merging themD.A fixed-size sliding window over the whole array

Discussion 0

Join free to post in the discussion.

Many range increments at once

Discussion 0

Related questions