143
правки
Изменения
Нет описания правки
* <tex>\mathtt {run}</tex> {{---}} подмассив во входном массиве, который обязан быть упорядоченным одним из двух способов:
** строго по убыванию <tex>\mathtt {a_{i} > a_{i + 1} > ...} </tex>.
** нестрого по возрастанию <tex>\mathtt {a_{i} \le leqslant a_{i + 1} \le leqslant ...} </tex>.
* <tex>\mathtt {minrun} </tex> {{---}} минимальный размер подмассива, описанного в предыдущем пункте.
minRunLength(n)
flag = 0 // будет равно 1, если среди сдвинутых битов есть хотя бы один ненулевой
'''while''' (n <tex> \ge geqslant</tex> 64)
flag |= n & 1
n >>= 1
