Pagini recente » Diferente pentru problema/k1 intre reviziile 6 si 7 | Diferente pentru problema/metrou4 intre reviziile 11 si 12 | Aint in sum00 | Diferente pentru utilizator/bem.andrei intre reviziile 6 si 7 | Diferente pentru problema/arbint intre reviziile 7 si 6
Nu exista diferente intre titluri.
Diferente intre continut:
multiple lines.
|
h2. Indicatii pentru rezolvare
h3. 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.
