This past Monday, I presented the "range minimum query" (RMQ) at a workshop. It is a very interesting topic, and can be implemented in the data tracking of EdLab products. "Range Minimum Query" is a classic algorithm question, and it's variations will lead to other practical problem solving.
First, what is "Range Minimum Query(RMQ)"?
Given an array A[1,n] of objects taken from a well-ordered set (such as numbers), a RMQ asks for the position of a minimum element in the sub-array A[i,j]. For example, when A[0,5,2,5,4,3,1,6,3], then the answer to the range minimum query for the A[...