и поиска минимума на подотрезке за O(1)?
если хранить для каждого элемента значения sparse table в динамическом массиве, то добавление в конец просто добавит 1 элемент в log(n) динамических массивов, код поиска минимума не поменяется
Обсуждают сегодня