112
правок
Изменения
м
Нет описания правки
'''for''' <tex> k_2 = 1 </tex> '''to''' <tex> \log(M) </tex>
'''for''' <tex> j = 1 </tex> '''to''' <tex> M </tex>
<tex>ST[i][j][k_1][k_2]=\min\left(ST[i][j][k_1-1][k_2],ST[i+2^{k_1-1}][j][k_1- 1][k_2]\right)</tex>
Таким образом мы получили двумерную разреженную таблицу за <tex>O(NM\log(N)\log(M))</tex>
