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

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

I solved 1084F - Max Mex in archive. As a result, my O(q·nlogn) (due to LCA in linear time) solution gets OK (but n = q = 200 000).

Of course, there is a simple test to get Θ(q·nlogn) and working time >10min.

Is there any way to add this test to the testing system? Does it make sense?

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

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

I think you should contact one of the authors: cookiedoth, TheWayISteppedOutTheCar, xoxo, Egor.Lifar. And now that I tagged them, I think you don't have to.

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

Thanks! Added your test. All new solutions will be tested on it.