|
|
back to boardShow all messages Hide all messagesAC Georgi_georgiev 5 Nov 2007 17:48 AC this problem is very simple! Try to solve the problem with O(n). Try to solve it in O(log n) //disregarding the input, of course ;) Re: AC kobra 10 Aug 2010 17:42 the fastest algorithm is O(N+Q). Faster is impossible! Building RMQ doesn't have a sense, because you don't using the operation update. |
|
|