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

☐ Неправда, не только сумму и минимум. Вообще здесь на лекции вроде говорили про моноид, надо добавить.

☐ "разрешается присвоить всем элементам какое-либо значение, либо прибавить ко всем элементам массива какое-либо число" Опять же, не только это. Тут, кажется, было дз как расширить понятие моноида и на такие операции.

☐ "Пустые элементы можно заполнить нулями или бесконечностями" видимо, нейтральными элементами тогда уж.

☐ Мне кажется, лучше сделать так, чтобы мы работали с полуинтервалами( [left, right) ). Иначе обычно начинаются проблемы с реализацией.

☐ написать, что такое построение снизу, построение сверху.

☐ категории --Дмитрий Герасимов 00:06, 7 февраля 2012 (MSK)