Hacker News new | ask | show | jobs
by emil-lp 84 days ago
Range minimum query? Isn't that just prefix sum and a queue?
1 comments
barishnamazov 84 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

link
emil-lp 83 days ago
You are right! That's interesting!
link