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

Solutia corecta la aceasta problema presupune cunoasterea structurii de date 'Arbore de intervale': http://www.infoarena.ro/problema/arbint.

Solutia corecta la aceasta problema presupune cunoasterea structurii de date 'Arbore de intervale':http://www.infoarena.ro/problema/arbint.

Problema se poate rezolva prin mentinerea in fiecarui nod al unui arbore de intervale o structura de date auxiliara care sa poata sa raspunda rapid la inserari, stergeri si query-uri de minim (de exemplu, heap). Insa, cum operatiile de inserare si stergere la problema aceasta erau parantezate corect, este indeajuns o stiva.