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

Правка ru1, от heesooyaam, 2024-06-09 02:45:54

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

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

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

Теги бор, y-fast trie, x-fast trie, цифровой бор, xor

История

 
 
 
 
Правки
 
 
  Rev. Язык Кто Когда Δ Комментарий
en1 Английский heesooyaam 2024-06-09 12:28:17 441 Initial revision for English translation
ru1 Русский heesooyaam 2024-06-09 02:45:54 458 Первая редакция (опубликовано)