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

Revision en3, by jaswanthi, 2015-08-06 22:17:18

Given an Array N unique elements ,and some elements may contain values greater than N.

For ex: 1, 8, 2147483647

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)