Million Page

Se não precisar mesmo, eu vou rir por semanas '-'

Pronto, 1449 - Completo '-'

Almoçar '-'

VICTORMIL escreveu:

Pera, será que essa 1356 não precisa de Lazy Propagation? ._.
Será? .-.

L U L

VICTORMIL escreveu:

VICTORMIL escreveu:

Pera, será que essa 1356 não precisa de Lazy Propagation? ._.
Será? .-.

L U L

Precisava sim .-.

Subestimei legal essa questão também '-'

Citação :

Now we have additional parameter k, which stands for the lenght of the interval corresponding to node p. We will use this name consistently in the code to preserve this meaning. Obviously, it's impossible to calculate the sum without this parameter. We can avoid passing this parameter if we precalculate this value for every node in a separate array or calculate it from the node index on the fly, but I'll show you a way to avoid using extra memory or calculations.

Anos depois, eu finalmente entendo o que raios é esse "k" '-'/

Até programação dinâmica eu tenho que usar nesse troço '-'
E o pior é que eu sei que ainda vai dar TLE FeelsBadMan '-'

VICTORMIL escreveu:

Até programação dinâmica eu tenho que usar nesse troço '-'
E o pior é que eu sei que ainda vai dar TLE FeelsBadMan '-'

Sabia, RIP '-'

Enfim, manter esse código porque vai que '-'
A dificuldade máxima dessa questão é conseguir aplicar Lazy Propagation nessa coisa '-'