Изменения

'''void''' precalc pm pm[<tex>2^{s-1}</tex>...<tex>2^{s} - 1</tex>][1...min{<tex>2^{\log (m-1)}2k - 1</tex>, <tex>m - 2^{s}</tex>}] = m + 1 r = <tex>2^{s-1}</tex> j = <tex>2^{s-1}</tex> '''for''' i = <tex>2^{s-1}</tex> to <tex>2^{s} - 1</tex> b = 0 '''if''' i < j b = merge(i, r, j) '''if''' b < min{<tex>2^{\log(m-1)}2k - 1, m - 2^{s} </tex>} r = i extend(i, j, b)