3 ms·
Range minimum query? Isn't that just prefix sum and a queue?
by emil-lp 7mo ago
Range minimum query? Isn't that just prefix sum and a queue?
- barishnamazov 7mo agoYou 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 https://en.wikipedia.org/wiki/Range_minimum_query
- emil-lp 7mo agoYou are right! That's interesting!