Lazy DP - Course 3

Module 1: 2D DP

Наибольшая общая подпоследовательность (НОП)
Наибольшая возрастающая подпоследовательность (НВП)
Наибольшая возрастающая подпоследовательность (НВП) за $O(N \log N)$
Задача рюкзака
Lazy DP

Module 2: DSU

Система непересекающихся множеств

Module 3: MST

Минимальные и максимальные остовные деревья
Kruskal's Algorithm
Алгоритм Прима
Алгоритм Борувки

Module 4: Combinatorics

Звезды и столбцы
Принцип включения-исключения

Module 5: Geometry

Нахождение площади простого многоугольника

Module 6: Arbitrary-Precision Arithmetic

Длинная Арифметика

Module 7: Data structures for keeping minimum

Stack with Minimum
Queue with Minimum
Deque with Minimum

Module 8: Heap [BONUS]

Двоичная Куча

Главная Курсы Ресурсы Задачи Национальная олимпиада Соревнования Таблица лидеров

...

Главная/Courses/Course 3/Module 1: 2D DP/Lazy DP

Lazy DP

Lazy DP