Distinct numbers on an interval

Revision en5, by Omega1, 2015-07-04 14:42:12
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)