3622
правки
Изменения
→5. Дерево отрезков
== 5. Дерево отрезков==
# ''fixed'' [[Статистики на отрезках. Корневая эвристика]] (''1.5'')## Отформатировать псевдокод## Заменить тире на шаблон## Увеличить дроби## Заменить Источники на источники информации## Пример, когда нужна необходимость## Исправить определение## Преимущества sqrt-декомпозиции# ''fixed'' [[Дерево отрезков. Построение]] (''1.5'')## Присвоение элементам ДО одного значения {{---}} не ассоциативная операция, значит, про моноид надо поправить## Пояснить подробней про моноиды (например, что минимум {{---}} это моноид) (''+1 ещё за каждый интересный пример задачи'')## Заменить знаки неравенства## Увеличить дроби## Отформартировать псевдокод## Оформить правильно См. также и ссылки## Перенести про персистентность в конспект про персистентные СД
# [[Реализация запроса в дереве отрезков сверху]] (''0.5'')
## Много пробелов в коде, отформатировать
## Оформить правильно источники информации
## Добавить см. также
# ''fixed'' [[Многомерное дерево отрезков]] (''2'')## Взять задачу в Шаблон:Задача## Константы взять в tex## Отформатировать псевдокод## Многоточие заменить на \ldots## Оформить правильно Источники информации и См. также
# [[Сжатое многомерное дерево отрезков]] (''1'')
## Отформатировать псевдокод