Сны

[soloviewoff]

Приснилось, что кто-то допытывался от меня алгоритм нахождения суммы чисел на интервале в отсортированном массиве.  Лучше, чем O(длина интервала).  Без предобработки.  Хорошо, что я проснулся.