Dar stati, complexitatea nu devine cumva <tex>O(Nr.aparitii^2^)</tex> ? De fapt, fiecare interval este parcurs si updatat atata timp cat el contine pozitia curenta. Intervalele sunt de lungime maxim 100 si complexitatea acestei parti este de fapt <tex>O(N + Nr.aparitii*L)</tex>.

Tinem sa-l felicitam pe Andrei Popa: ==User(user="andreiiii" type="tiny")==, care a reusit sa rezolve aceasta problema specataculos in ultimul minut.

Tinem sa-l felicitam pe Andrei Popa: ==User(user="andreiiiii" type="tiny")==, care a reusit sa rezolve aceasta problema specataculos in ultimul minut.

==include(page="onis-2015/solutii-runda-1/cifrul")==
==include(page="onis-2015/solutii-runda-1/invazia")==