Acest site foloseşte cookies. Navigând în continuare, vă exprimaţi acordul asupra folosirii cookie-urilor.
Soluții trimise
Rezumat problemă
#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
#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
7B Iatagan Teodora (Iatagan_TEO12) 
Peter Tobias (PeterTobias) 
Biclineru Radu (Radu_Bicli) 
Ciumandru Paul (paulihno15) 
Georgescu Rares (Rares_Georgescu) 
Sfichi Andrei (SfichiAndrei) 
Jumară Cosmin-Mihai (Cosmin_Mihai) 
Marinescu Calin (hihi)