История изменений
Исправление intelfx, (текущая версия) :
Из ещё интересных открытий, обнаружил у них в исходниках trie.h. Впервые вижу, чтобы кто-то применял Декартово дерево (оно же дерамида, оно же курево) не на олимпиадках, а на практике. Аж приятно стало.
Алё, гараж. trie != treap.
Trie — это префиксное дерево (рядом ещё Ахо с Карасиком Корасик пробегали, если слышал).
Исходная версия intelfx, :
Из ещё интересных открытий, обнаружил у них в исходниках trie.h. Впервые вижу, чтобы кто-то применял Декартово дерево (оно же дерамида, оно же курево) не на олимпиадках, а на практике. Аж приятно стало.
Алё, гараж. trie != treap.
Trie — это суффиксное дерево (рядом ещё Ахо с Карасиком Корасик пробегали, если слышал).