МО с обновлением элемента и Hilbert curve

Правка ru2, от desman2020, 2020-05-08 14:37:03

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

Теги мо, hilbert curve

История

 
 
 
 
Правки
 
 
  Rev. Язык Кто Когда Δ Комментарий
en2 Английский desman2020 2020-05-08 15:12:54 16
ru2 Русский desman2020 2020-05-08 14:37:03 16
ru1 Русский desman2020 2020-05-08 14:34:39 437 Первая редакция перевода на Русский
en1 Английский desman2020 2020-05-08 14:32:24 431 Initial revision (published)