Блог пользователя maybesomeone

Автор maybesomeone, история, 2 года назад, По-английски

let array A = {1,3,1,1,1,4,0,0,2,3,1,}

We have to do following 2 operations on it

1.)Decrease all elements from L to R by 1

2.)Given i find right most element j such that for each k. i <= k <= j. A[k] > 0

how can i do this in log(N) ?

  • Проголосовать: нравится
  • +5
  • Проголосовать: не нравится

»
2 года назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

yeah use binary search

»
2 года назад, # |
  Проголосовать: нравится -8 Проголосовать: не нравится

Stop learning useless algorithms, go and solve some problems, learn how to use binary search — by (You know this :p)