問題タブ [interval-tree]

質問する

For questions regarding programming in ECMAScript (JavaScript/JS) and its various dialects/implementations (excluding ActionScript). Note JavaScript is NOT the same as Java! Please include all relevant tags on your question; e.g., [node.js], [jquery], [json], [reactjs], [angular], [ember.js], [vue.js], [typescript], [svelte], etc.

74 問題
Newest
Active
Bountied
318
Unanswered
0 投票する
1 に答える
48 参照

algorithm - 範囲 [l,r] で値 a[x]>u である最初のインデックス x を見つけます

与えられた配列 a[]にはn 個の非負の要素があります。2 種類のクエリがあります。

A xyv : a[i]>v である最初のインデックス i (x<=i<=y) を見つけます

B uv : a[u]=v; を更新します。

セグメント ツリーを使用していますが、一部のテストでは TLE です。

これは私のコードです。

これは、最初のツリーを構築する関数です。

更新クエリ:

「検索」クエリ:


12345678910