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

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

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

Полный текст и комментарии »

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

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

Добрый день! Сегодня я пыталась найти что-то про МО с обновлением элемента. Возможно, я плохо искала, но, может, у кого-нибудь есть ссылки на материал по этой теме? Заранее спасибо.

Полный текст и комментарии »

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