Бинарный поиск в вещественной арифметике, тернарный поиск. Примеры на массиве без модификаций: сумма на подотрезках, максимальная сумма на подотрезке, наличие данной суммы.