MEX queries

Revision en2, by _greg, 2017-10-19 20:26:31

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?

Tags data structures, queries, mex

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
en3 English _greg 2017-10-20 05:22:57 4
en2 English _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 English _greg 2017-10-19 20:22:40 325 Initial revision (published)