rmq

0熱

1答えて

XCODe 7.3にRMQClientフレームワークを追加した後、プロジェクトをビルドするときに「終了コード1でリンカコマンドが失敗しました」というメッセージが表示されます。

XCODE 7.3プロジェクトにRMQClient frameworkを追加しようとしています。私はhttps://github.com/rabbitmq/rabbitmq-objc-clientとRabbitMQ公式サイトで指定された手順に従っています。フレームワークを追加しTools->Buildを実行した後、私は ld: framework not found RMQClient cl

0熱

1答えて

間違った回答 - バグを見つけることができません - 範囲最小クエリセグメント木に

を使用して、私はthis疑問を解決しようとしたセグメントの木の基本を理解した後https://www.topcoder.com/community/data-science/data-science-tutorials/range-minimum-query-and-lowest-common-ancestor/ を通じてセグメントツリーを学ぶしようとしています。しかし、1つのテストケースしか渡さ

0熱

1答えて

セグメントツリー内の1つのアイテムを更新する

私が解決している問題の一部は、配列（RMQ）の範囲内で最小値を取得することを含むため、セグメントツリーを実装しました。次に、元の配列の1つの項目を更新したい（複数の更新がない）と、セグメントツリーで更新したい。私がこれまでに行ったことは、葉に達するまでセグメントツリーを上から下に横断していますが、これにはいくつかのバグがあるようです。ここにコードの更新部分がありますが、何が間違っているようですか？

10熱

1答えて

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

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

0熱

1答えて

RMQセグメントツリーのバグ

RMQを実行するためのセグメントツリーを構築しようとしています。どういうわけか、私はどの範囲を照会しても0を返します。たとえば、私の配列は[ 1,2,3,4,5,6,7,8,9,10 ]です。インデックス3〜5 RMQ 4.与えるべきである。しかし、私のコードは0 私のコードを出力し続ける： #include<bits/stdc++.h> using namespace std; #de