Pagini recente » Cod sursa (job #2036523) | Diferente pentru problema/piezisa intre reviziile 5 si 2 | Diferente pentru utilizator/mateimcl intre reviziile 13 si 4 | Diferente pentru blog/square-root-trick intre reviziile 74 si 75 | Diferente pentru blog/square-root-trick intre reviziile 76 si 75
Nu exista diferente intre titluri.
Diferente intre continut:
h2. Range Sum
bq.. Given A, an n elements array, implement a data structure for point updates and range sum queries:
- update(i, x): A[i] := x,
- query(lo, hi) returns A[lo] + A[lo+1] + .. + A[hi].
- set(i, x): A[i] := x,
- sum(lo, hi) returns A[lo] + A[lo+1] + .. + A[hi].
p. The naive solution uses an array. It takes $O(1)$ time for an update and $O(hi - lo) = O(n)$ for the range sum.
Nu exista diferente intre securitate.
Topicul de forum nu a fost schimbat.
