Pagini recente » Monitorul de evaluare | Istoria paginii problema/grigo | Pietre2 | Diferente pentru problema/heapuri intre reviziile 52 si 51 | Diferente pentru problema/arbint intre reviziile 6 si 7
Nu exista diferente intre titluri.
Diferente intre continut:
multiple lines.
|
h3. Indicatii pentru rezolvare
h2. Indicatii pentru rezolvare
O rezolvare brute ar obtine in jur de 30-40 puncte. O rezolvare optima a problemei are complexitatea O({$M$}{$logN$}) si se poate realiza prin intermediul "arborilor de intervale":http://infoarena.ro/arbori-de-intervale. O solutie de 100 puncte pe ideea prezentata in articol gasesti aici.
h2. Probleme similare
* "Datorii":http://infoarena.ro/problema/datorii
== include(page="template/taskfooter" task_id="arbint") ==
Nu exista diferente intre securitate.
Topicul de forum nu a fost schimbat.
