Hacker News Reader

Range minimum query? Isn't that just prefix sum and a queue?

You are probably confusing it with a sliding window problem. RMQ [0] is about finding the minimum value in given arbitrary subarray.

You are right! That's interesting!