MO with an element update + Hilbert curve

Revision en2, by desman2020, 2020-05-08 15:12:54

Today I tried to solve the problem with MO, using Hilbert curve (https://codeforces.com/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?

Tags mo, 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)