CC
Теперь смотрим, что у нас ситуация наибольшей возрастающей равной [k, n] симметрична задаче наибольшей возрастающей равной [1, n / k] (отразить массив). Получаем, что O(sqrt(n))
Size: a a a
CC
CC
YB
YB
YB
PO
FO
PO
PO
PO
PO
CC
CC
PO
CC
CC
CC
CC
PO
YB