TODO

lol

Дерево отрезков. Разреженные таблицы. Декартово дерево по явному и неявному ключу.

Наибольшая возрастающая подпоследовательность, наибольшая общая подпоследовательность. Динамическое программирование по подотрезкам. Динамическое программирование по подмножествам. Динамическое программирование по поддеревьям. Продвинутые применения обхода в глубину: топологическая сортировка, поиск мостов и точек сочленения. Алгоритм Дейкстры. Алгоритм Флойда. Алгоритм Форда-Беллмана. Алгоритм Прима. Алгоритм Краскала. Система непересекающихся множеств. Элементарная вычислительная геометрия: вектора, операции с ними, задание простейших геометрических объектов. Геометрия окружностей. Геометрия многоугольников, построение выпуклой оболочки множества точек. Эффективный поиск пары ближайших точек. Хеширование. Хеш-таблица. Алгоритм Кнута-Морриса-Пратта, Z-функция. Бор. Расширенный алгоритм Евклида. Обращение элемента по простому модулю. Понятие первообразного корня по простому модулю.

new commit

1. conf.html
2. treap.html
3. Разреженная таблица (code) & formula st[i][j] from https://neerc.ifmo.ru/wiki/index.php?title=Решение_RMQ_с_помощью_разреженной_таблицы

old commit’s

1. prefix_func.html 100
2. z_func.html 100
3. do.html 100 Обновление значений на отрезке [l, r] за \(O(log(n))\)
4. dsu.html 100 Алгоритм Крускала (code)
5. geometry.html 100
6. dp_tree.html ?? Парсочи Задача о независимом множестве +
7. dp_mn.html 0
8. dp.html 50 ???

TODO:

dp_tree code from gate

sparse_table code from gate