Можно ли в Y-fast trie искать элемент, который дает минимальный XOR с данным за O(log(w))/O(w)?

Revision ru1, by heesooyaam, 2024-06-09 02:45:54

Как в X-fast trie искать такой элемент за O(w) вполне ясно. Но можно ли модифицировать Y-fast trie так, чтобы он тоже мог отвечать на такие запросы?

Терминологию брал отсюда: link

Если есть еще какие-то полезные, интересные операции, которые умеет делать бор, буду рад почитать про них

Tags бор, y-fast trie, x-fast trie, цифровой бор, xor

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
en1 English heesooyaam 2024-06-09 12:28:17 441 Initial revision for English translation
ru1 Russian heesooyaam 2024-06-09 02:45:54 458 Первая редакция (опубликовано)