MO with an element update + Hilbert curve

Правка en2, от desman2020, 2020-05-08 15:12:54

Today I tried to solve the problem with MO, using Hilbert curve (https://codeforces.net/gym/102069/problem/D). I was surprised to see that I am gaining 38 points (that means, that the group with n <= 5000 and the group, where there is no update of the element’s requests, passes (that means the Hilbert curve is written correctly)). Is it possible to optimize MO with an element update using Hilbert curve?

Теги mo, 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)