Last Updated:2025/12/05
Sentence

不変の配列に対する区間最小クエリを定数時間で答えるために、前処理で静的な区間検索用のルックアップテーブルを構築する。

Quizzes for review

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.

音声機能が動作しない場合はこちらをご確認ください

Related words

sparse table

Noun
Japanese Meaning
コンピュータサイエンス分野において、不変の値のリストに対して、区間内の最大値または最小値のクエリを定数時間で、その他の区間クエリを対数時間で高速に解決するためのデータ構造
What is this buttons?

不変の配列に対する区間最小クエリを定数時間で答えるために、前処理で静的な区間検索用のルックアップテーブルを構築する。

Related Words

plural

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
Editing Guideline

Login / Sign up

 

Download the app!
DiQt

DiQt

Free

★★★★★★★★★★