Distinct Values Queries

Revision en5, by Mostafa__Fouad, 2022-12-16 17:10:00

i was trying to solve Distinct Values Queries using a Fenwick tree i read this comment on how to solve it using A fenwick tree/segment tree but i didn't understand it very well so i was asking for an explanation of the solution

or any other solution using a Fenwick Tree

thanks in advance

Tags data structures

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
en5 English Mostafa__Fouad 2022-12-16 17:10:00 21 Tiny change: 'ick Tree**' -> 'ick Tree**\n\nthanks in advance'
en4 English Mostafa__Fouad 2022-12-16 17:07:53 13 Tiny change: 'nwick tree but ' -> 'nwick tree/segment tree but ' (published)
en3 English Mostafa__Fouad 2022-12-16 17:06:40 50 Tiny change: ' solution ' -> ' solution \n\nor any other solution using a **Fenwick Tree**'
en2 English Mostafa__Fouad 2022-12-16 17:05:49 232
en1 English Mostafa__Fouad 2022-12-16 17:02:53 108 Initial revision (saved to drafts)