Copiado al portapapeles
Descripción
Dada una matriz de enteros $A$ de tamano $NxM$, se desea procesar los siguientes tipos de operciones:
- U x y val que indica que se actualiza el valor de la coordenada $(x, y)$ sumandole el valor $val$.
- Q $x_1$ $y_1$ $x_2$ $y_2$ pregunta por la suma definida por la esquina superior izquierda $(x_1, y_1)$ y la esquina inferior derecha $(x_2, y_2)$
Entrada
Dos enteror $N$ y $M$ indicando las dimensiones de la matriz. ($N, M \leq 10^3$)
Despues le sigue $N$ filas, cada una con $M$ enteros con los elementos de la matriz($a_{ij} \leq 10^6$)
Un entero $P$ indicando la cantidad de operaciones a realizar.$P<10^5$
Le siguen P lineas cada una de ellas inicia con un caracter que indica la operaciona a realizar.
Si es Q(Query), le siguen 4 enteros que definen un rectangulo, del cual se pregunta su suma.
En el caso de U(Update), le siguen tres enteros que indican la posicion a actualizar y el valor a sumar.
Salida
Por cada una de las operaciones de tipo Q, imprimir una linea con la respuesta.