Copiado al portapapeles
Descripción
Alice trabaja en un super mercado Magico, , que tiene N productos para vender y la cantidad de estos productos es infinita, pero tiene una regla poco usual a la hora que un cliente realice su compra, los gerentes decidieron que la forma de comprar sera la siguiente: Un cliente solo puede elegir del único estante de productos un determinado rango, es decir, del producto i hasta el
producto j. Esto para facilitar el calculo del precio y no pasar cada producto uno a uno por el lector de
codigo de barras. Aparte de esta forma poco usual de realizar compras, los gerentes cambian el precio de cada producto constantemente, es decir que en un momento dado, el total
del precio de un rango (i, j) puede variar en el futuro. Un dia Alice se cayo de la motocicleta y se olvido sumar, es por eso que ella desea un programa que realice las siguientes operaciones:
- Obtener el precio total de un rango (i,j)
-
Actualizar el precio del producto “i” a un valor “v”
Entrada
La entrada comienza con un numero $T$ que es el numero de casos de prueba. En la primera linea de cada caso de prueba se te dara un entero $N(1 \leq N \leq 10^5)$ el número de productos y $Q (1 \leq Q \leq 10^5)$ el numero de consultas. Cada una de las $Q$ siguientes lineas tendran el siguiente formato:
- A $i \; v$ Actualizar la posicion $i(1 \leq i \leq N)$ con el valor $v$
- P $i \; j$ imprimir la suma desde la posicion $i$ hasta la posicion $j (1 \leq i \leq j \leq N)$
Salida
Por cada comando P, mostrar el precio total para el rango (i,j) dado.
Ejemplo Entrada
1 4 9 37 14 23 78 P 2 2 A 2 74 A 1 75 A 2 52 P 2 3 P 1 2 P 2 2 A 4 67 A 3 32
Ejemplo Salida
14 75 127 52