Problem hidden
AI_RSQ - RSQ
RSQ
Input
La primera linea contiene el número n – el tamaño del arreglo (1 ≤ n ≤ 500000). La segunda linea contiene n números ai – los elementos del arreglo. A continuación sigue la descripción de la operación y dos números cuyo valor no supera los 1000000. Cada linea puede ser alguna de las siguientes operaciones:
- set i x estableces a[i] como x.
- sum i j imprimir el valor de la suma de los elementos del arreglo en el intervalor i a j, se garantiza que (1 ≤ i ≤ j ≤ n).
En el arreglo debe aceptar valores enteros que no excedan módulo 1018.
Output
Imprimir el resultado de la operación sum.
Sample test(s)
Input
5
1 2 3 4 5
sum 2 5
sum 1 5
sum 1 4
sum 2 4
set 1 10
set 2 3
set 5 2
sum 2 5
sum 1 5
sum 1 4
sum 2 4
Output
14
15
10
9
12
22
20
10
Added by: | Gabriel Rea Velasco |
Date: | 2013-09-03 |
Time limit: | 1s |
Source limit: | 50000B |
Memory limit: | 1536MB |
Cluster: | Cube (Intel G860) |
Languages: | All except: ASM64 |
Resource: | Abierto de Informatica 2013 - Preliminar |