TOPIC

Erro Time limit exceeded

José Nunes asked 2 years ago

A única maneira que consegui pensar para solucionar este problema foi a seguinte:

Question solved. Code removed.

Porém ter que percorrer a lista toda hora, em um determinado intervalo, gera um custo alto. Qual outra abordagem possível para esse problema?

This topic was solved and cannot recieve new replies.

  • Diego Rangel Piranga Costa replied 2 years ago

    Você precisa realizar todas aoperações em O(log n) ou O (sqrt n) Para a primeria solução: Segment Tree Para a segunda solução: Sqrt-Decomposition Pesquise e verá que é bem simples o problema. Abraços :D