moss3s's blog

By moss3s, history, 6 years ago, In English

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?

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

»
6 years ago, # |
  Vote: I like it +17 Vote: I do not like it

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 years ago, # |
  Vote: I like it +38 Vote: I do not like it

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