something like RMQ with BIT

Revision en4, by _VanGogh_, 2017-05-13 18:11:25

Is there an algorithm like RMQ that we can change our array elements??? It means that we have an array with all the elements equal to 0 at first.(number of elements < 1e5) and we have 2 types of queries: 1-change the i'th value 2-give the minimum value in range [0, ri] (number of queries < 1e5) I'm new to programming and found nothing on the web I'll be glad if you help me tnx :) note that this is not the same as RMQ and our intervals start from 0!

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
en4 English _VanGogh_ 2017-05-13 18:11:25 475
en3 English _VanGogh_ 2017-05-13 18:05:30 357
en2 English _VanGogh_ 2017-05-13 15:13:40 92
en1 English _VanGogh_ 2017-05-13 14:19:13 292 Initial revision (published)