Блог пользователя _greg

Автор _greg, история, 7 лет назад, По-английски

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?

  • Проголосовать: нравится
  • +23
  • Проголосовать: не нравится

»
7 лет назад, # |
Rev. 2   Проголосовать: нравится -16 Проголосовать: не нравится

Sorry, misunderstood.

»
7 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

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