A
мы получаем, что у нас в памяти только по 1 слою на каждую из возможных высот (в смысле не больше линии)
Size: a a a
2020 October 07
T
И края массива
T
Идея с предподсчетом лок макс зашла
T
Мне
A
не, слой это как если от пирамиды отрезать какую-то макушку
T
Не
Смотри
Если вычислить значение для какого либо локмакса то если прийти к нему например слева
То все что левее него уже будет посчитано
Хотя
Если там значения будут меньше
Смотри
Если вычислить значение для какого либо локмакса то если прийти к нему например слева
То все что левее него уже будет посчитано
Хотя
Если там значения будут меньше
T
Бред получится
A
ты не придешь к самому локмаксу
A
но ты можешь прийти к некоторой уже посчитанной пирамиде, от которой отрезали макушку с этим локмаксом
T
Хотя стоп
Если например элементы по возрастанию
То по идее для того что больше уже будет посчитано вск
Если например элементы по возрастанию
То по идее для того что больше уже будет посчитано вск
T
И плюс он сам
T
По идее
Надо быстро находить
Надо быстро находить
T
Самый ближний элемент меньший текущего
T
Его позицию
T
И для него все будет посчитано
A
ну пару ближних можно найти за линию
T
И то что между ним
T
T
За линию
T
Долго