それは、木構造の特性を持っているため、セグメントツリーは、「木」と呼ばれています。セグメントの木があるため(を含むそのセクションの問題を処理するように設計されて RMQ 、 RSQの 問題)。
必見の取得:
高度は必見します。
フォートワース訪問ブログ:
仕上げの質問にツリーライン:
ツリーラインを達成するために、構造体の配列で:はじめに] [ツリー線分ツリー
フェンウィックの木:
-
それは、木構造の特性を持っているため、セグメントツリーは、「木」と呼ばれています。セグメントの木があるため(を含むそのセクションの問題を処理するように設計されて RMQ 、 RSQの 問題)。
必見の取得:
高度は必見します。
フォートワース訪問ブログ:
仕上げの質問にツリーライン:
ツリーラインを達成するために、構造体の配列で:はじめに] [ツリー線分ツリー
フェンウィックの木:
-