Problem hidden
|This problem was hidden by Editorial Board member probably because it has incorrect language|version or invalid test data, or description of the problem is not clear.|

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


Adicionado por:Gabriel Rea Velasco
Fecha:2013-09-03
Tiempo límite:1s
Límite del código fuente:50000B
Memory limit:1536MB
Cluster: Cube (Intel G860)
Lenguajes:C CSHARP CPP C++ 4.3.2 CPP14 JAVA
Fuente:Abierto de Informatica 2013 - Preliminar

ocultar comentarios
2015-09-05 15:57:46 luis fernando villafan villafuerte
cuando termina
2014-08-23 01:49:18 alepaco
cuando debe terminar ???
© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.