3622
правки
Изменения
→Задача о наименьшем общем предке: добавлен конспект про RC-деревья
* [[Алгоритм Тарьяна поиска LCA за O(1) в оффлайн]]<tex>^\star</tex>
* [[Link-Cut Tree]]<tex>^\star</tex>
* [[Rake-Compress деревья]]<tex>^\star</tex>
== Матроиды ==