_greg's blog

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

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

Sorry, misunderstood.

»
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