Acest site foloseşte cookies. Navigând în continuare, vă exprimaţi acordul asupra folosirii cookie-urilor.

Lista de probleme 1

Filtrare

Mai multe opțiuni

SumOfAll

#4532

Se dă un vector de N numere naturale. Se dau de asemenea Q query-uri de forma l r, unde se cere suma tuturor subsecvențelor de elemente consecutive. Mai formal, pentru fiecare query [l, r], se cere rezultatul funcției F(l, r) = ∑i=lr∑j=ir S(i, j), unde S(l, r) este suma tuturor elementelor din secvența [l, r].

Consola Moldovan Robert (moldovan_robert_lol) Robert Moldovan dificilă Clasa 11 Probleme diverse Probleme diverse Sume parțiale Structuri de date Algoritmul lui Mo Arbori de intervale Formula
Rezolvă
Du-te sus!