Last Updated
：2025/12/05
sparse table
Noun
Japanese Meaning
コンピュータサイエンス分野において、不変の値のリストに対して、区間内の最大値または最小値のクエリを定数時間で、その他の区間クエリを対数時間で高速に解決するためのデータ構造
（ plural ）
Quizzes for review
(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.
音声機能が動作しない場合はこちらをご確認ください
See correct answer
sparse table
To answer range minimum queries in constant time on an immutable array, we build a sparse table during preprocessing.
See correct answer
To answer range minimum queries in constant time on an immutable array, we build a sparse table during preprocessing.
音声機能が動作しない場合はこちらをご確認ください
English - English
Word Edit Setting
- Users who have edit permission for words - All Users
- Screen new word creation
- Screen word edits
- Screen word deletion
- Screen the creation of new headword that may be duplicates
- Screen changing entry name
- Users authorized to vote on judging - Editor
- Number of votes required for decision - 1
Sentence Edit Setting
- Users who have edit permission for sentences - All Users
- Screen sentence deletion
- Users authorized to vote on judging - Editor
- Number of votes required for decision - 1
Quiz Edit Setting
- Users who have edit permission for quizzes - All Users
- Users authorized to vote on judging - Editor
- Number of votes required for decision - 1
