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

Revision ru1, by desman2020, 2020-05-08 14:34:39

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

Tags мо, hilbert curve

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
en2 English desman2020 2020-05-08 15:12:54 16
ru2 Russian desman2020 2020-05-08 14:37:03 16
ru1 Russian desman2020 2020-05-08 14:34:39 437 Первая редакция перевода на Русский
en1 English desman2020 2020-05-08 14:32:24 431 Initial revision (published)