Изменения
→Построение: неправильный порядок пересчета
Далее мы считаем [[Решение_RMQ_с_помощью_разреженной_таблицы|одномерную разреженную таблицу]] для каждого столбца:
'''for''' <tex> i = 0 </tex> '''to''' <tex> N </tex>
'''for''' <tex> j lg = 0 1 </tex> '''to''' <tex> \log(M ) </tex> '''for''' <tex> lg j = 1 0 </tex> '''to''' <tex> \log(M) </tex>
<tex>ST[i][j][0][lg] = \min(ST[i][j][0][lg - 1], ST[i][j+ 2^{lg-1}][0][lg - 1])</tex>
