Sort 11 Discussions, By:
Please Login in order to post a comment
The question refers to updating data, but as far as I know, segment trees are considered static and do not allow for updates. What am I misunderstanding?
i always thought that a tree have O log(n) when it came to search for updates
my score didn't get updated.
Tip: Ignore the "on an array" part in the question.
I added an explanation and answer to this question in my HackerRank solutions.