Comment by emil-lp

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