Acest site foloseşte cookies. Navigând în continuare, vă exprimaţi acordul asupra folosirii cookie-urilor.
Soluții trimise
Rezumat problemă
#1901
Median_Heaps
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
#1901
Median_Heaps
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
-
- 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
Ardelean Raul (Raul_A) 
Andercau Vasile (Andercau_Vasile) 
Goteciuc Gabriel (ggaaggaabbii) 
Morozan David (morozandavid) 
Ivasc Cornelia (cornelia) 
the.sun.will.rise.again . (octavurl) 
Plesescu Alex-Albert (AlexPlesescu)