_greg's blog

MEX queries
By _greg, history, 7 years ago, In English

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?

  • Vote: I like it
  • +23
  • Vote: I do not like it

Comments Comments (6)
| Write comment?
»
7 years ago, # |
← Rev. 2   Vote: I like it -16 Vote: I do not like it

Sorry, misunderstood.

→ Reply
»
7 years ago, # |
  Vote: I like it 0 Vote: I do not like it

don't know about that problem but here is one that is kinda similar...maybe harder.. http://mirror.codeforces.com/contest/817/problem/F hope it helps

→ Reply
»
7 years ago, # |
  Vote: I like it 0 Vote: I do not like it

Can be done using : http://mirror.codeforces.com/blog/entry/44711?#comment-292040

→ Reply
»
7 years ago, # |
  Vote: I like it -13 Vote: I do not like it

http://mirror.codeforces.com/problemset/problem/842/D?locale=en

→ Reply