RMQ with changing option

Revision en1, by _VanGogh_, 2017-05-12 20:04:10

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 [li, 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 :)

Tags rmq

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
en1 English _VanGogh_ 2017-05-12 20:04:10 416 Initial revision (published)