Uvećavanja segmenata

Probajte da popunite nizove na osnovu datog spiska promena. [a-b] → +v označava da se svi brojevi iz navedenog segmenta \([a, b]\) se uvećavaju za vrednost \(v\).

Podaci koji se čuvaju u drvetima

Niz \(D_A\) razlika susednih elemenata niza \(A\)

Niz \(D_X\) razlika susednih elemenata niza \(X\)

Provera (podaci koji se mogu izračunati na osnovu drveta)

Originalni niz \(A\)

Niz popravki \(X\)

Niz \(k \cdot A_k\)

Niz prefiksnih zbirova \(P_k = k\cdot A_k - X_k\)

Možete i da vidite rešenje.

Obradi sledeću promenu Vrati se na prethodni korak