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