Изменения

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

Алгоритм Тарьяна поиска LCA за О(1) в оффлайне

61 байт добавлено, 21:13, 4 июня 2014
Нет описания правки
Нетрудно заметить что ответ для lca(v,u) = ancestor(find(u)).Так же можно понять что для каждого запроса это условие(что одна вершина уже посещена, а другую мы обрабатываем) выполнится только один раз.
 [[file:Afca13d4.png|4px800px|йцуРезультат конкатенации двух строк.]]
=== Реализация ===
74
правки

Навигация