Pagini recente » Istoria paginii utilizator/miruna93 | Diferente pentru utilizator/gabyboss29 intre reviziile 20 si 8 | Diferente pentru jc2020/solutii/plangaciosi intre reviziile 2 si 1 | Statistici Numele Meu (ContScoala324231) | Diferente pentru warm-up-2006/solutii intre reviziile 8 si 9
Nu exista diferente intre titluri.
Diferente intre continut:
$z_min = minimul din sirul z corespunzator secventei x{~st~}, x{~st+1~}... x{~dr~}$
Avand precalculate valorile de mai sus pentru fiecare nod al arborelui in parte vom putea raspunde in timp $O(logN)$ pentru fiecare din cele $M$ intrebari. Fiecare subsecventa data $x{~i~}, x{~i+1~}... x{~j~}$ va putea fi compusa din reuniunea mai multor noduri din arborele de intervale. Acum parcurgem nodurile ce compun subsecventa data de la dreapta la stanga si vom gasi rapid valorile $maxim(y)$ si $minim(z)$. Presupunand ca am ajuns la nodul $Q$ valoarea $maxim(y)$ pana aici se calculeaza astfel:
@MAX(Y) = y_max(Q) = y_max_max(Q) - min(W) = x_min_max(Q)+max(W) = max(Q)+max(W)-min(W)@
Analog se calculeaza si minim(z).
Analog se calculeaza si $minim(z)$.
Nu exista diferente intre securitate.
Topicul de forum nu a fost schimbat.