Get Time
Search | Watch Thread  |  My Post History  |  My Watches  |  User Settings
View: Flat (newest first)  | Threaded  | Tree
Previous Thread  |  Next Thread
Question in "An<O(N), O(1)> algorithm for the restricted RMQ" | Reply
The first paragraph of this part says that:"Notice that the old value of A[i] is now the sum of A[1], A[2] .. A[i] plus the old A[0]. "
Is this right? It seems that the thing is not like that. Could anybody explain it to me ? Many thanks.