Вклад участника
29 мая 2016
Heavy-light декомпозиция
LCA
Heavy-light декомпозиция
LCA
+2
Heavy-light декомпозиция
Лемма
+48
Heavy-light декомпозиция
LCA
+1220
Heavy-light декомпозиция
Вычисление LCA
+599
9 мая 2016
Heavy-light декомпозиция
Вычисление LCA
+120
Heavy-light декомпозиция
Вычисление LCA
+1
Heavy-light декомпозиция
Псевдокод
+80
Heavy-light декомпозиция
Препроцессинг
+183
Heavy-light декомпозиция
Псевдокод
+194
Heavy-light декомпозиция
Вычисление LCA
+292
8 мая 2016
Heavy-light декомпозиция
Вычисление LCA
-12
Heavy-light декомпозиция
Псевдокод
-29
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