Fenwick Tree, N unique elements which may have values greater than N

Revision en1, by jaswanthi, 2015-08-06 13:06:35

Given an Array N unique elements ,and some elements may contain values greater than N. To work on Fenwick Tree, we need to adjust that to a 1 — N range.

Is there a way to do this ?

Tags fenwick, binary search, array

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
en3 English jaswanthi 2015-08-06 22:17:18 123
en2 English jaswanthi 2015-08-06 13:11:31 156 Tiny change: ' than N.\nFor ex: ' -
en1 English jaswanthi 2015-08-06 13:06:35 262 Initial revision (published)