Я пытаюсь найти минимальное значение строк в матрице в зависимости от запросов.
Например:
0 1 2 3
_ _ _ _
0 - |2|1|3|2|
1 - |1|3|5|1|
2 - |5|2|1|4|
3 - |2|4|2|1|
, если мне дали запрос для строки 1, из col 1-2 min равно 3. Et c.
Я не понимаю, как рекурсивно вызывать эту функцию на основе заданных левой и правой границ.
Я могу создать дерево сегментов но я не уверен, как реализовать в нем левую и правую стороны. Может ли кто-нибудь дать мне ссылку на алгоритм в полном объеме (а не какая-то ерунда, которую люди пытаются объяснить). Прямо сейчас я не могу найти хорошего объяснения алгоритма.