Pagini recente » Diferente pentru problema/permutare5 intre reviziile 7 si 6 | Diferente pentru problema/heavytask intre reviziile 4 si 3 | Diferente pentru problema/bigfour intre reviziile 9 si 1 | Diferente pentru blog/counter intre reviziile 3 si 2 | Diferente pentru blog/square-root-trick intre reviziile 11 si 12
Nu exista diferente intre titluri.
Diferente intre continut:
Range Sum
Given an n elements array, implement a data structure for point updates and range sum queries:
-<tex> set(i, x): a[i] := k,</tex>
-<tex> sum(l, r) returns a[l] + a[l+1] + .. + a[r]).</tex>
-<tex>set(i, x): a[i] := k</tex>,
-<tex>sum(l, r) returns a[l] + a[l+1] + .. + a[r])</tex>.
The naive solution uses an array. It takes <tex>O(1)</tex> time for an update and <tex>O(r - l) = O(n)</tex> for the range sum.
Nu exista diferente intre securitate.
Topicul de forum nu a fost schimbat.
