Можно ли в Y-fast trie искать элемент, который дает минимальный XOR с данным за O(log(w))/O(w)Is it able to find element, which gives min XOR, using Y-fast trie?
Difference between ru1 and en1, changed 441 character(s)
Как в X-fast trie искать такой элемент за O(w) вполне ясно. Но можно ли модифицировать Y-fast trie так, чтобы он тоже мог отвечать на такие запросы?↵
↵
Терминологию брал отсюда: [link](https://neerc.ifmo.ru/wiki/index.php?title=Сверхбыстрый_цифровой_бор)↵
↵
Если есть еще какие-то полезные, интересные операции, которые умеет делать бор, буду рад почитать про нихIt's obviously how to find such value using X-fast trie in **O(w)** complexity. But how can I modify **Y-fast trie**, to answer this question?↵
↵
Terminology was used from here: [link](https://neerc.ifmo.ru/wiki/index.php?title=Сверхбыстрый_цифровой_бор)↵
↵
If there are any usefull, interesting questions, which may be answered using trie, I'll be glad to read about them=)

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 Первая редакция (опубликовано)