Формально проблема запроса минимального диапазона: Учитывая массив A [0, N-1], найдите позицию элемента с минимальным значением между любыми двумя заданными индексами. Теперь стандартным решением является использование дерева сегментов,...

Мне нужно было вычислить суммы в пределах диапазона в массиве, поэтому я наткнулся на дерево сегментов и дерево Фенвика и заметил, что оба этих дерева запрашивают и обновляют с одинаковым асимптотическим временем выполнения. Я провел еще немного...