Distinct digits in a range using BIT

Revision en1, by chill21, 2017-01-29 11:23:54

You are given an array of size n find number of distinct digits in the numbers in a given range ? I know how to do it with segment tree , please help me to do it with Binary indexed tree .

thanks in advance :)

Tags #fenwick tree, #algorithms, range query

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
en1 English chill21 2017-01-29 11:23:54 252 Initial revision (published)