Изменения

Перейти к: навигация, поиск
Алгоритм
Проверять будем два условия :
1)*если текущий отрезок не пересекается с искомым, то возвращаем нулевое значение.
Например:
текущий [1..2], а искомый [3 .. 4];
2)*текущий отрезок целиком внутри, то возвращаем значение в вершине.
Например:
Далее переходим к рекурсивным вызовам
результат функции от текущего отрезка и искомого = сумма результатов от детей текущего отрезка и искомого.
==Пример==
228
правок

Навигация