Distinct digits in a range using BIT

Правка en1, от 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 :)

Теги #fenwick tree, #algorithms, range query

История

 
 
 
 
Правки
 
 
  Rev. Язык Кто Когда Δ Комментарий
en1 Английский chill21 2017-01-29 11:23:54 252 Initial revision (published)