Pagini recente » Diferente pentru utilizator/stefdascalescu intre reviziile 32 si 33 | Diferente pentru utilizator/maria_p intre reviziile 23 si 22 | Diferente pentru utilizator/impaler_009 intre reviziile 12 si 11 | Diferente pentru utilizator/alexpop28 intre reviziile 8 si 9 | 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.