Hacker News new | ask | show | jobs
by barishnamazov 86 days ago
You are probably confusing it with a sliding window problem. RMQ [0] is about finding the minimum value in given arbitrary subarray.

[0] https://en.wikipedia.org/wiki/Range_minimum_query

1 comments

You are right! That's interesting!