MEX queries

Правка en3, от _greg, 2017-10-20 05:22:57

I have heard about the problem with this statement:

You are given an integer array. You need to perform two types of queries:

1. " pos val " — assign val to position pos.

2. " l r " — find MEX on the segment from l to r.

Does anyone know where can this problem be found?

Теги data structures, queries, mex

История

 
 
 
 
Правки
 
 
  Rev. Язык Кто Когда Δ Комментарий
en3 Английский _greg 2017-10-20 05:22:57 4
en2 Английский _greg 2017-10-19 20:26:31 8 Tiny change: 'now where this problem can be found?' -> 'now where can this problem be found?'
en1 Английский _greg 2017-10-19 20:22:40 325 Initial revision (published)