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
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
votati cu votati cu (votati_cu) 
barbu robert (robertbarbu27) 
Ardelean Raul (Raul_A) 
Andercau Vasile (Andercau_Vasile) 
Goteciuc Gabriel (ggaaggaabbii) 
Morozan David (morozandavid) 
Ivasc Cornelia (cornelia)