Изменения

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

Обсуждение:Дерево отрезков. Построение

687 байт добавлено, 16:43, 26 мая 2012
Нет описания правки
:: {{tick | ticked=1}} Обычно у нас 0-индексация, так что 2*i и 2*i + 1 не работают. И опять же, надо не RSQ, а абстрактную функцию
: {{tick | ticked=1}} категории --[[Участник:Dgerasimov|Дмитрий Герасимов]] 00:06, 7 февраля 2012 (MSK)
: {{tick}} «Далее будем считать, что дерево выстраиваем для задачи вычисления суммы на отрезке. Для минимума и максимума операция построения проделывается аналогично.» — видимо, это уже не так.: {{tick| ticked=1}} «Создадим функцию от исходного массива a...» — звучит как-то бредово.: {{tick| ticked=1}} «т.е. родитель являлся бы суммой своих сыновей» — не суммой, а значением функции от них.: {{tick| ticked=1}} «Лучше всего эту процедуру делать рекурсивно» — не лучше всего, а один из вариантов.
: {{tick}} надо, наверное, сначала написать про виды построения и запросов на дереве отрезков (сверху/снизу), а потом уже описывать их. Кстати, по ссылкам только реализация запроса, а построения снизу нет, так что его тоже надо описать.
:: Сначала напиши про виды построения, а потом уже описывай их. И построение снизу опиши подробнее, добавь псевдокод. --[[Участник:Dgerasimov|Дмитрий Герасимов]] 17:43, 26 мая 2012 (GST)

Навигация