Use the fastest implementation of queries on one column and a range of rows to improve the efficiency of the interval maxima building phase (it speeds up this phase by a factor almost 2).