最終更新日
：2026/06/23
sparse table
名詞
(computer science) A data structure that can answer range maximum or range minimum queries on an immutable list of values in constant time, and other range queries in logarithmic time.
日本語の意味
コンピュータサイエンス分野において、不変の値のリストに対して、区間内の最大値または最小値のクエリを定数時間で、その他の区間クエリを対数時間で高速に解決するためのデータ構造
選択した言語のデータがないため、英語で表示しています。
（ plural ）
復習用の問題
(computer science) A data structure that can answer range maximum or range minimum queries on an immutable list of values in constant time, and other range queries in logarithmic time.
音声機能が動作しない場合はこちらをご確認ください
正解を見る
sparse table
To answer range minimum queries in constant time on an immutable array, we build a sparse table during preprocessing.
正解を見る
To answer range minimum queries in constant time on an immutable array, we build a sparse table during preprocessing.
音声機能が動作しない場合はこちらをご確認ください
英語 - 多言語
項目の編集設定
- 項目の編集権限を持つユーザー - すべてのユーザー
- 項目の新規作成を審査する
- 項目の編集を審査する
- 項目の削除を審査する
- 重複の恐れのある項目名の追加を審査する
- 項目名の変更を審査する
- 審査に対する投票権限を持つユーザー - 編集者
- 決定に必要な投票数 - 1
例文の編集設定
- 例文の編集権限を持つユーザー - すべてのユーザー
- 例文の削除を審査する
- 審査に対する投票権限を持つユーザー - 編集者
- 決定に必要な投票数 - 1
問題の編集設定
- 問題の編集権限を持つユーザー - すべてのユーザー
- 審査に対する投票権限を持つユーザー - 編集者
- 決定に必要な投票数 - 1
