hola a la comunidad, me he encontrado con varios problemas donde se dice que cuentan de dos partes, una de ellas es en un intervalo [i...j] modificar valores y la otra es mostrar algo de un intervalo dado, que puedo hacer para que no me de TLE? tal vez esta duda sea la de muchos aqui, saludos.
PD: no tengo internet.
Lazy Propagation
Forum rules
Remember that you may not post the AC solution to any of the problems on the COJ. Only code pertaining to a general algorithm will be allowed.
Posting AC solutions will be penalized.
Remember that you may not post the AC solution to any of the problems on the COJ. Only code pertaining to a general algorithm will be allowed.
Posting AC solutions will be penalized.
-
- Posts: 97
- Joined: 4 years ago
- Gender:
Re: Lazy Propagation
Saludos. Antes de continuar, podrias dar ejemplos de algunos problemas que hayas visto con la estructura que mencionas? Quizas sea mas constructivo analizarlos.
Re: Lazy Propagation
Hola, primero que nada gracias por tyu atencion, mira, algun problema es 3626, problemas donde hay que hacer dos cosas, modificar valor en un rango y tambien buscar algo en un rango, puede ser el mayor, la suma, cosas asi pero que por Fuerza Bruta da TLE. saludos.