A New Algorithm for Updating and Querying Sub-arrays of Multidimensional Arrays

Pushkar Mishra

Given a $d$-dimensional array $A$, an update operation adds a given constant $C$ to each element within a continuous sub-array of $A$. A query operation computes the sum of all the…