Pagini recente » Monitorul de evaluare | Diferente pentru problema/constant intre reviziile 11 si 10 | Diferente pentru utilizator/dreams intre reviziile 7 si 2 | algoritmiada-2022/runda-1/solutii | 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.
