Изменения

Перейти к: навигация, поиск

Реализация запроса в дереве отрезков снизу

3 байта добавлено, 17:23, 29 мая 2012
Псевдокод
query(left, right)
result = neutral; // Присваиваем результату значение нейтральное нейтрального элемента(например для поиска суммы надо присвоить значение 0)
while left < right // Выполняем цикл до тех пор, пока левая и правая граница не пересекутся
if (left div 2) * 2 == left // Проверяем, является ли левая граница правым сыном (индексация с 0)

Навигация