Skip to content

Conversation

@NachiaVivias
Copy link
Collaborator

resolve #1369

パラメータ違いで 4 ケース追加します。

クエリ時のセグメント木のノード探索数を出力するとおおよそ妥当な大きさの値が出たので間違ってないと思いますが、 random3 のほうがノード探索数が多くて遅かったです。

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Labels

None yet

Projects

None yet

Development

Successfully merging this pull request may close these issues.

[testcase] Range Chmin Chmax Add Range Sum Θ(n log^2 n)

1 participant