Acest site foloseşte cookies. Navigând în continuare, vă exprimaţi acordul asupra folosirii cookie-urilor.
Soluții trimise
Rezumat problemă
Median_Heaps
#1901
Se dă un vector de N numere naturale nenule, indexat de la 1.
Se cere să se raspundă la Q interogări de tipul:
- pentru un interval
[l, r]din vector, aflați costul total mimin, al egalizării tuturor elementelor din interval.
ad-hoc
Consola
Dumitrescu Ovidiu Mihail (dovidiu)
Bucă Mihnea-Vicențiu, Ovidiu Mihail Dumitrescu
dificilă
Clasa 11
Structuri de date arborescente
Structuri de date
Șmenul lui Batog (Square Root Decomposition)
Arbori indexați binar
set
multiset
Dumitrescu Ovidiu Mihail (dovidiu)
Bucă Mihnea-Vicențiu, Ovidiu Mihail Dumitrescu
dificilă
Clasa 11
Structuri de date arborescente
Structuri de date
Șmenul lui Batog (Square Root Decomposition)
Arbori indexați binar
set
multiset
| ID | Utilizator | Problema | Data încărcării | Stare | ||
|---|---|---|---|---|---|---|
Ciubotaru Ady (AdyCiubotaru)
|
Median_Heaps | 27 Februarie 2024, 09:53 | Evaluare finalizată | 6 | ||