¿Puedes responder estas preguntas? III

Submit solution
Points: 100 (partial)
Time limit: 4.0s
Java 8 8.0s
Python 8.0s
Memory limit: 1G
Author:
reinier
Problem type
Allowed languages
Ada, Assembly, Awk, BrainF***, C, C#, C++, Dart, Go, Java, JS, Kotlin, Lua, Pascal, Perl, Prolog, Python, Scala, Swift, VB

Se le da una sequencia A de N \; (N \leq 50000) enteros entre -10000 y 10000. En esta sequencia usted debe aplicar M \; (M \leq 50000) operaciones:

Modificar el i-ésimo elemento en la sequencia o, dados x \; y imprimir \max(A_i + A_{i+1} + \ldots + A_j \; | \; x \leq i \leq j \leq y).

Entrada

La primera línea de entrada contiene un entero N. La siguiente línea contiene N enteros, representando la sequencia A_1, A_2, \ldots, A_N.

La tercera línea contiene un entero M. Las siguientes M líneas contienen las operaciones en la siguiente forma:

  • 0 \; x \; y: sustituir A_x por y \; (|y| \leq 10000).
  • 1 \; x \; y: imprimir \max(A_i + A_{i+1} + \ldots + A_j \; | \; x \leq i \leq j \leq y).

Salida

Para cada pregunta (operación de tipo 1), imprimir un entero según requiere el problema.

Ejemplo de entrada

4
1 2 3 4
4
1 1 3
0 3 -3
1 2 4
1 3 3

Ejemplo de salida

6
4
-3

Comments


  • 5
    linkyless  commented on June 21, 2022, 4:08 a.m.

    ¿El ejercicio se puede hacer por Sqrt Descomposition?


  • -9
    Primervirgen  commented on Aug. 17, 2019, 5:19 a.m.

    This comment is hidden due to too much negative feedback. Show it anyway.


  • -11
    Primervirgen  commented on Aug. 17, 2019, 2:22 a.m.

    This comment is hidden due to too much negative feedback. Show it anyway.


  • -10
    dcq  commented on Aug. 15, 2019, 5:49 a.m.

    This comment is hidden due to too much negative feedback. Show it anyway.