Изменения
→Псевдокод
<code>
'''function''' precalc(A : '''int[]''', N : '''int''') :
block_size = log(N) / 2 <font color=green> // размеры блоков </font>
K = <tex>\lceil</tex>N / block_size<tex>\rceil</tex> <font color=green> // количество блоков </font>
block_min[type][l][r] = r
'''intfunction''' block_RMQ(block_number : '''int''', l : '''int''', r : '''int'''): '''int'''
'''return''' block_min[hash[block_number]][l][r] + block_number * block_size
'''intfunction''' RMQ(l : '''int''', r : '''int'''): '''int'''
bl = l / block_size
br = r / block_size
