Suma Alternada
Se te proporciona un arreglo de
n enteros y q consultas. Existen dos tipos de consultas: actualizar (update) el arreglo en un índice p determinado, y calcular la suma alternada de un subarreglo [l; r].La suma alternada de un subarreglo
[l; r] se define como la suma de los elementos en posiciones pares menos la suma de los elementos en posiciones impares dentro de ese subarreglo. En otras palabras, si el subarreglo [l; r] contiene los elementos , entonces la suma alternada se expresa como .Para cada consulta de tipo 2, debes calcular y mostrar la suma alternada del subarreglo
[l; r] correspondiente.Entrada
La primera línea contiene dos enteros
n y q, que representan el tamaño del arreglo y el número de consultas, respectivamente (1 ≤ n, q ≤ ).Salida
Para cada consulta de tipo 2, muestra la suma alternada calculada en una línea independiente.
Ejemplos
Entrada | Salida |
8 3
1 2 3 4 5 6 7 8
1 2 6
2 4 9
1 1 8 | 4
-9 |
Constraints
Time limit: 3 seconds
Memory limit: 512 MB
Output limit: 1 MB