Maximum sum subarray problem revisited

Правка en2, от tom, 2017-03-29 00:57:48

Hello everyone,

I would like to quickly compute maximum sum subarray with queries (change ith element to x). Can we do it faster than O(log(n)) per query?

История

 
 
 
 
Правки
 
 
  Rev. Язык Кто Когда Δ Комментарий
en2 Английский tom 2017-03-29 00:57:48 7 Tiny change: 'r than $O(sqrt(n))$ per ' -> 'r than $O(log(n))$ per '
en1 Английский tom 2017-03-29 00:53:47 203 Initial revision (published)