Изменения

# [[B-дерево]] 0,5## все цифры в тех# взяли [[Красно-черное дерево]] 10

# [[Декартово дерево по неявному ключу]] 1## В псевдокоде нет проверок на ''null''# [[Splay-дерево]] 0,25## См. также

# взяли [[Рандомизированное бинарное дерево поиска]] 0,25

# взяли [[Список с пропусками]] 7

# [[Реализация запроса в дереве отрезков сверху]] 0.5## Много пробелов в коде, отформатировать## Заменить neutral на varepsilon, введя сначала моноид## Добавить построение в См. также## В примере случаи разной глубины красиво оформить

# [[Сжатое многомерное дерево отрезков]]

# взяли [[Дерево Фенвика для некоммутативных операций]] 0.25

# взяли [[Многомерное дерево Фенвика]] 0,25

# [[Метод двоичного подъема]] 3## добавить пример работы алгоритма

# [[Алгоритм Фарака-Колтона и Бендера]] (решение +/-1 RMQ с помощью метода четырех русских)

# [[Heavy-light декомпозиция]] 6## "решается с помощью heavy-light декомпозиции" — может быть решена## "Пусть A, B - ко" — дефисы нужно заменить на тире## В начале у тебя идут вершины a,b и A,B, а потом u,v и a,b. Надо сделать единообразно, чтобы начало конспекта и его конец согласовывались. Например, сделать корни путей большими буквами — норм. Тогда можно либо a,b и A,B, либо u,v и U,V.## "В данном случае корень одного из путей является вершиной другого." — а почему пути не могут пересекаться крест-на-крест?## Слишком много повтором «Пусть» в доказательстве леммы.## "Но LCA должен принадлежать двум путям. Но" — дублирование «Но»## "Предположим, что LCA не равны" — криво написано, нужно формально исходя из формулировки## Ну и вообще, как будто слов пожадничал на лемму и кое-как написал## "Построим декомпозицию." — декомпозицию чего и для чего? Очень плохо оставлять открытый контекст, особенно в начале пункта. Лучше чуть более подробно описать, чтобы было понятно## "Корень пути, на котором лежит текущая вершина.## Из всех путей выбираем тот, чья начальная вершина наиболее удалена от корня дерева." — вообще непонятно, как связано то, что мы хотим сохранить с тем, что написано потом. Нет предложения-связки## "Пусть требуется" — опять пуст## "Пусть на данной итерации" — как будто других слов нет## "LCA будет та" — это не по-русски## Возьми LCA в тексте везде в \mathrm## "Потому что бесконечно большое количество путей" — откуда в конечном дереве взялось бесконечно большое число путей?

# [[Алгоритм Тарьяна поиска LCA за O(1) в оффлайн]]<tex>^\star</tex> 0,25## См. также

# [[Rake-Compress деревья]]<tex>^\star</tex> 0,25## Английские термины