Sumas de Rango

Enunciado

Recibes un array arr de enteros y una lista de consultas. Cada consulta es un par [i, j] con dos índices, ambos incluidos.

Devuelve un array con la suma de arr[i] + arr[i+1] + ... + arr[j] para cada consulta, en el mismo orden en que llegaron.

Restricciones

• 0 <= i <= j < len(arr) en todas las consultas.
• La lista de consultas puede estar vacía. En ese caso, devuelve un array vacío.
• Tiempo O(n + q), donde n es el largo del array y q la cantidad de consultas. Recorrer el rango en cada consulta es O(n · q) y no cuenta como solución.
• Los valores pueden ser negativos.

Ejemplos

Con arr = [1, 2, 3, 4, 5]:

Esas cuatro consultas juntas devuelven [6, 9, 15, 3].