Изменения

Перейти к: навигация, поиск

Дискретная математика, алгоритмы и структуры данных

60 байт добавлено, 15:22, 7 июня 2015
→‎Задача о наименьшем общем предке
* [[Алгоритм Тарьяна поиска LCA за O(1) в оффлайн]]<tex>^\star</tex>
* [[Link-Cut Tree]]<tex>^\star</tex>
* [[Heavy-light декомпозиция]]<tex>^\star</tex>
== Матроиды ==
Источник — «http://neerc.ifmo.ru/wiki/index.php?title=Служебная:Сравнение_версий/47963»

Навигация