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

Автор pallav12, 4 года назад, По-английски

Problem B of previous Div 2 (711), 2 almost same code gives different verdicts, TreeSet gives TLE, while Mutatable List got Accepted.

  1. Using TreeSet: TreeSet using frequency array gives TLE, even though treeset has Log(n) removal time.

  2. Using MutableList: Gets AC even with linear removal time.

I'm not sure what am I missing.

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