Predecessorを高速に解くデータ構造: Y-Fast Trie - Qiita

整数は0と1からなる文字列だよ派です(計算機モデルとしてWord-RAMを仮定).この記事は文字列アルゴリズム Advent Calendar 2017 17日目の記事です.vEB木と並んで高速…