Use the concept of difference arrays to compute the number of times each operation will be applied on the array.

Now that you know how many times each operation is applied on the array, you also know that the increase d for a particular operation will be multiplied by the number of times the operation is going to be applied on the array. Since you have the information about the final increase d and the range for a particular operation, you can use another difference array to actually find the final increase for each index in the array. Now the answer can be obtained by adding the initial values in the input to the values computed in the difference array. Solution: 92685983