Last Updated:2025/12/05

(computer science) A data structure that is used to store information about intervals (segments) and perform range queries, or queries on a set of intervals, in logarithmic time.

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

segment tree

Edit Histories(0)
Source Word

segment tree

Noun
Japanese Meaning
セグメント木 – コンピュータサイエンスにおいて、区間(セグメント)に関する情報を格納し、集合上の区間クエリを対数時間で処理するためのデータ構造
What is this buttons?

大会中、範囲最大クエリと点更新を効率的に処理するために、区間情報を扱うデータ構造を使用しました。

plural

Dictionary quizzes to help you remember vocabulary

Edit Histories(0)

Login / Sign up

 

Download the app!
DiQt

DiQt

Free

★★★★★★★★★★