computador

OBI

st_v = armazena o v do update
st_i = armazena o i do update

UPDATE: tipo(l, r), i (pos inicial), v(valor inicial)

l 4 8


ind = 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16
val = 0 0 0 8 7 6 5 4 3 2  1  0  0  0  0  0

QUERY: p ( retorna valor da posição i)

query[p] = st_v[p]  - (p - st_i[p])

ex:. query[7] = 8 - (7 - 4) = 5

SUM_QUERY: l r

sum_query = query_v(l,r) - (ps[r] - ps[l-1] - query_i(l,r))