Pagini recente » Diferente pentru utilizator/2avac51100eo3 intre reviziile 1 si 2 | Monitorul de evaluare | Atasamentele paginii Profil Andrei_dos | Atasamentele paginii Profil mpetru | Diferente pentru blog/square-root-trick intre reviziile 85 si 84
Nu exista diferente intre titluri.
Diferente intre continut:
The update takes constant time, because we have to update the value for A and the value for the corresponding $S$.
The query is interesting. The elements of the first and last slice (partially contained in the queried range) have to be traversed one by one, but for slices completely contained in our range we can use the values in $S$ directly and get a performance boost.
Here is an update example:
Here are an update and a query example:
p. !<{margin-right: 20px; auto;display:block;}blog/square-root-trick?image01.png!
p. In $update(2, 5)$ we have to change $A[2]$ to 5 which results in changing the value of $S[1]$ to keep $S$ up to date.
p. !<{margin-right: 20px; auto;display:block;}blog/square-root-trick?image00.png!
In query(2, ) we get A[2] + A[3] + (A[4] + ...
p. In update(2, 5) we have to change A[2] which results in changing the value of S[1] to keep S up to date. In query(2, ) we get A[2] + A[3] + (A[4] + ...
p. The code looks like this:
Nu exista diferente intre securitate.
Topicul de forum nu a fost schimbat.