Distinct numbers on an interval

Revision en6, by Omega1, 2015-07-04 14:42:44

I have a question , need fast to do to two types of operations:

update: 1 x y element on position x become y;

query : 2 x y number of distinct numbers from the interval [ x , y ];

How to solve this problem,can someone help me??

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
en6 English Omega1 2015-07-04 14:42:44 37
en5 English Omega1 2015-07-04 14:42:12 60
en4 English Omega1 2015-07-04 14:37:25 7 Tiny change: 'ition x being y;\n\n**2' -> 'ition x become y;\n\n**2'
en3 English Omega1 2015-07-03 20:40:49 2 Tiny change: 'being y;\n**2 x y*' -> 'being y;\n\n**2 x y*'
en2 English Omega1 2015-07-03 20:40:16 2 Tiny change: 'rations:\n**1 x y*' -> 'rations:\n\n**1 x y*'
en1 English Omega1 2015-07-03 20:39:48 255 Initial revision (published)