Изменения

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

Многомерное дерево отрезков

55 байт убрано, 16:34, 6 июня 2015
Запрос
Еще один момент, в которых отличается реализация {{---}} передаваемые в функцию параметры. В многомерном случае кроме всего прочего следует также передать рассматриваемое <tex>p-i+1</tex>-мерное дерево (или кортеж из чисел, указывающих на соответствующие элементы массива), а также область, которую следует рассматривать (или <tex>p-i+1</tex> пар чисел, обозначающих отрезки на соответствующих координатных осях). Все остальные детали реализации остаются такими же как и в одномерном дереве отрезков.
В нижеприведенном псевдокоде будет встречено обозначение <tex>\mathtt{epsilon}</tex> {{---}} нейтральный элемент относительно данной операции.
Анонимный участник

Навигация