Вклад участника
8 мая 2016
Heavy-light декомпозиция
Вычисление LCA
+73
Heavy-light декомпозиция
Ассимптотика
Heavy-light декомпозиция
Псевдокод
+16
Heavy-light декомпозиция
Вычисление LCA
-120
Heavy-light декомпозиция
Препроцессинг
-56
Heavy-light декомпозиция
Псевдокод
-66
Heavy-light декомпозиция
Препроцессинг
-2
Heavy-light декомпозиция
Препроцессинг
-196
Heavy-light декомпозиция
Источники информации
+151
Метод двоичного подъёма
Источники информации
-151
Метод двоичного подъёма
Источники информации
+7
Heavy-light декомпозиция
Вычисление LCA
Heavy-light декомпозиция
Вычисление LCA
-6
Метод двоичного подъёма
Модификация предподсчета за O(n) времени и O(n) памяти
-3993
Heavy-light декомпозиция
Псевдокод
+545
Heavy-light декомпозиция
Ассимптотика
+136
Heavy-light декомпозиция
Вычисление LCA
Heavy-light декомпозиция
Вычисление LCA
-1
Heavy-light декомпозиция
Псевдокод
+10
Heavy-light декомпозиция
Вычисление LCA
+469
Heavy-light декомпозиция
Вычисление LCA
+1
Heavy-light декомпозиция
Вычисление LCA
-57
Heavy-light декомпозиция
Препроцессинг
-72
Heavy-light декомпозиция
Препроцессинг
+69
Heavy-light декомпозиция
Препроцессинг
+22
Heavy-light декомпозиция
Препроцессинг
+134
Heavy-light декомпозиция
Препроцессинг
+102
Heavy-light декомпозиция
Применение
+8
Heavy-light декомпозиция
LCA
+2675
7 мая 2016
Метод двоичного подъёма
Модификация предподсчета за O(n) времени и O(n) памяти
Метод двоичного подъёма
Вычисление LCA
Метод двоичного подъёма
Вычисление LCA
-102
Метод двоичного подъёма
Модификация предподсчета за O(n) времени и O(n) памяти
-1
Метод двоичного подъёма
Вычисление LCA
Метод двоичного подъёма
Модификация предподсчета за O(n) времени и O(n) памяти
+493
Метод двоичного подъёма
Источники информации
+143
Метод двоичного подъёма
Реализация
+700
Метод двоичного подъёма
Модификация предподсчета за O(n) времени и O(n) памяти
+29
Метод двоичного подъёма
Ассимптотика
+11
Метод двоичного подъёма
Ассимптотика
+92
Метод двоичного подъёма
Модификация предподсчета за O(n) времени и O(n) памяти
+49
Метод двоичного подъёма
Модификация предподсчета за O(n)
+2658
Метод двоичного подъёма
Нет описания правки
+64
4 января 2016
Алгоритм Голдберга-Тарьяна
Нет описания правки
+21
Алгоритм Голдберга-Тарьяна
Идея
+17
Алгоритм Голдберга-Тарьяна
Нет описания правки
+13
2 января 2016
Алгоритм Голдберга-Тарьяна
Нет описания правки
+237
Алгоритм Голдберга-Тарьяна
Алгоритм Голдберга-Таряна
+1754
Алгоритм Голдберга-Тарьяна
Нет описания правки
+48
Алгоритм Голдберга-Тарьяна
Деревья
+3232