Можно ли в Y-fast trie искать элемент, который дает минимальный XOR с данным за O(log(w))/O(w)Is it able to find element, which gives min XOR, using Y-fast trie?
Разница между ru1 и en1, 441 символ(ов) изменены
Как в 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=)

История

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