Predecessorを高速に解くデータ構造: Fusion Tree
この記事はデータ構造とアルゴリズムアドベントカレンダー2020 13日目の記事です. 整数集合に対してPredecessorを高速に解くデータ構造の一つ,Fusion treeを紹介します. b...
6 search resultsShowing 1~6 results
You need to log-in
この記事はデータ構造とアルゴリズムアドベントカレンダー2020 13日目の記事です. 整数集合に対してPredecessorを高速に解くデータ構造の一つ,Fusion treeを紹介します. b...
この記事はデータ構造とアルゴリズム Advent Calendar 2019 8日目の記事です. 7日目は@lempijiさんによる「条件付きソートアルゴリズムを紹介したい」です. 9日目は@o...
この記事はデータ構造とアルゴリズム Advent Calendar 15日目の記事です. はじめに 本記事は以下の論文 Dominik Kempa, Nicola Prezza, At the ...
整数は0と1からなる文字列だよ派です(計算機モデルとしてWord-RAMを仮定). この記事は文字列アルゴリズム Advent Calendar 2017 17日目の記事です. vEB木と並んで...
これは「文字列アルゴリズム Advent Calendar 2017」4日目の記事です. 3日目の記事は@itomomotiによる「周期性補題」でした. 5日目の記事は@kazu0x17による「...
これは「文字列アルゴリズム Advent Calendar 2016」23日目の記事です。 前回の記事は@okateimによる「Range minimum Query」でした. 次回の記事は@k...
6 search resultsShowing 1~6 results
Qiita is a knowledge sharing service for engineers.