Add a range query class for fast queries over the maxima in fully contained intervals in the SubmatrixQueriesDataStructure.
This is the first step to reduce the query complexity (the second one being efficiently find the range of fully contained intervals).
Use range maximum queries to improve the complexity of the submatrix query.