cartesian-tree

10熱

1答えて

範囲最小クエリ<O(n), O(1)>（ツリーから制限付きRMQへ）

したがって、私はthis RMQ（Range Minimum Query）に関するTopCoderチュートリアルを読んで、大きな質問を受けました。彼は私が今まで理解できるか、 approachを導入セクションで はこれです： （全体的なアプローチは、実際に、Sparse Table (ST) Algorithmで導入された方法論を使用していますReduction from LCA to RMQ、お

algorithm tree least-common-ancestor rmq cartesian-tree 2013-02-08

---

14熱

4答えて

トレップを使用する場合

データを保存する最良の方法がトレップである場合は誰でも本当の例を提供できますか？ トレップがヒープやツリー構造よりも優れている状況を理解したいと思います。 可能であれば、実際の状況からいくつかの例を挙げてください。 ここでは、トレップを使用してグーグルで検索してみましたが、何も見つかりませんでした。 ありがとうございます。

data-structures treap cartesian-tree 2013-04-15

---