RMQ with changing option

Правка en1, от _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 :)

Теги rmq

История

 
 
 
 
Правки
 
 
  Rev. Язык Кто Когда Δ Комментарий
en1 Английский _VanGogh_ 2017-05-12 20:04:10 416 Initial revision (published)