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

Автор desman2020, история, 5 лет назад, перевод, По-русски

Сегодня я попыталась решить задачу, используя МО с Hilbert curve (https://mirror.codeforces.com/gym/102069/problem/D). Я была удивлена, увидев, что, использовав Hilbert curve, получаю 38 баллов (это значит, что проходит группа с n<=5000 и группа, где нет запросов обновления элементов (что означает, что Hilbert curve было написано правильно)). Можно ли оптимизировать МО с обновлением элемента с помощью Hilbert curve?

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