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

Показать журналы для этой страницы

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

Выбор версий: отметьте версии страницы, которые вы хотите сравнить, и нажмите Сравнить.
Пояснения: (текущ.) — отличия от текущей версии; (пред.) — отличия от предшествующей версии; м — незначительные изменения.

(текущ. | пред.) 19:21, 4 сентября 2022‎ Maintenance script (обсуждение | вклад)‎ м . . (11 151 байт) (-2316)‎ . . (rollbackEdits.php mass rollback)
(текущ. | пред.) 08:19, 1 сентября 2022‎ 194.26.192.187 (обсуждение)‎ . . (13 467 байт) (+2316)‎
(текущ. | пред.) 22:52, 5 сентября 2019‎ Dmozze (обсуждение | вклад)‎ м . . (11 151 байт) (+2)‎ . . (Исправлена описка)
(текущ. | пред.) 10:48, 21 апреля 2018‎ Mervap (обсуждение | вклад)‎ . . (11 149 байт) (+125)‎
(текущ. | пред.) 17:23, 12 февраля 2015‎ Shersh (обсуждение | вклад)‎ м . . (11 024 байта) (+70)‎
(текущ. | пред.) 20:09, 28 июня 2014‎ Shersh (обсуждение | вклад)‎ м . . (10 954 байта) (-2)‎ . . (→‎Реализация)
(текущ. | пред.) 20:09, 15 июня 2014‎ Shersh (обсуждение | вклад)‎ . . (10 956 байт) (0)‎ . . (→‎Оценка сложности)
(текущ. | пред.) 16:23, 10 июня 2014‎ Shersh (обсуждение | вклад)‎ . . (10 956 байт) (+3)‎ . . (→‎Корректность)
(текущ. | пред.) 16:20, 10 июня 2014‎ Shersh (обсуждение | вклад)‎ . . (10 953 байта) (0)‎ . . (→‎Корректность)
(текущ. | пред.) 16:19, 10 июня 2014‎ Shersh (обсуждение | вклад)‎ . . (10 953 байта) (0)‎ . . (→‎Алгоритм)
(текущ. | пред.) 20:36, 9 июня 2014‎ Shersh (обсуждение | вклад)‎ . . (10 953 байта) (-3)‎
(текущ. | пред.) 20:32, 9 июня 2014‎ Shersh (обсуждение | вклад)‎ . . (10 956 байт) (-6)‎ . . (→‎Оценка сложности)
(текущ. | пред.) 20:30, 9 июня 2014‎ Shersh (обсуждение | вклад)‎ . . (10 962 байта) (+70)‎ . . (→‎Алгоритм)
(текущ. | пред.) 20:23, 9 июня 2014‎ Shersh (обсуждение | вклад)‎ . . (10 892 байта) (+42)‎
(текущ. | пред.) 20:12, 9 июня 2014‎ Shersh (обсуждение | вклад)‎ . . (10 850 байт) (-2)‎ . . (→‎Алгоритм)
(текущ. | пред.) 20:07, 9 июня 2014‎ Shersh (обсуждение | вклад)‎ . . (10 852 байта) (+2)‎ . . (→‎Корректность)
(текущ. | пред.) 20:05, 9 июня 2014‎ Shersh (обсуждение | вклад)‎ . . (10 850 байт) (+21)‎ . . (→‎Реализация: исправлена бага в псевдокоде)
(текущ. | пред.) 20:02, 9 июня 2014‎ Shersh (обсуждение | вклад)‎ м . . (10 829 байт) (+33)‎ . . (→‎Реализация)
(текущ. | пред.) 19:58, 9 июня 2014‎ Shersh (обсуждение | вклад)‎ . . (10 796 байт) (-1)‎
(текущ. | пред.) 17:45, 9 июня 2014‎ Shersh (обсуждение | вклад)‎ . . (10 797 байт) (+23)‎ . . (→‎Алгоритм)
(текущ. | пред.) 17:40, 9 июня 2014‎ Shersh (обсуждение | вклад)‎ . . (10 774 байта) (+1139)‎ . . (→‎Корректность)
(текущ. | пред.) 17:26, 9 июня 2014‎ Shersh (обсуждение | вклад)‎ . . (9635 байт) (+5)‎ . . (→‎Реализация)
(текущ. | пред.) 17:24, 9 июня 2014‎ Shersh (обсуждение | вклад)‎ . . (9630 байт) (+1065)‎ . . (→‎Алгоритм)
(текущ. | пред.) 16:46, 9 июня 2014‎ Shersh (обсуждение | вклад)‎ . . (8565 байт) (+302)‎ . . (→‎Реализация)
(текущ. | пред.) 16:37, 9 июня 2014‎ Shersh (обсуждение | вклад)‎ . . (8263 байта) (+307)‎ . . (→‎Корректность)
(текущ. | пред.) 16:30, 9 июня 2014‎ Shersh (обсуждение | вклад)‎ . . (7956 байт) (+31)‎
(текущ. | пред.) 00:27, 9 июня 2014‎ Shersh (обсуждение | вклад)‎ . . (7925 байт) (-15)‎ . . (→‎Алгоритм)
(текущ. | пред.) 00:26, 9 июня 2014‎ Shersh (обсуждение | вклад)‎ . . (7940 байт) (0)‎ . . (→‎Оценка сложности)
(текущ. | пред.) 00:18, 9 июня 2014‎ 188.227.78.144 (обсуждение)‎ . . (7940 байт) (0)‎
(текущ. | пред.) 00:15, 9 июня 2014‎ 188.227.78.144 (обсуждение)‎ . . (7940 байт) (-9)‎
(текущ. | пред.) 02:01, 8 июня 2014‎ Алесандр (обсуждение | вклад)‎ . . (7949 байт) (-73)‎
(текущ. | пред.) 01:59, 8 июня 2014‎ Алесандр (обсуждение | вклад)‎ . . (8022 байта) (-130)‎
(текущ. | пред.) 01:57, 8 июня 2014‎ Алесандр (обсуждение | вклад)‎ . . (8152 байта) (+13)‎
(текущ. | пред.) 01:57, 8 июня 2014‎ Алесандр (обсуждение | вклад)‎ . . (8139 байт) (+82)‎
(текущ. | пред.) 01:56, 8 июня 2014‎ Алесандр (обсуждение | вклад)‎ . . (8057 байт) (-66)‎
(текущ. | пред.) 01:55, 8 июня 2014‎ Алесандр (обсуждение | вклад)‎ . . (8123 байта) (+116)‎
(текущ. | пред.) 01:54, 8 июня 2014‎ Алесандр (обсуждение | вклад)‎ . . (8007 байт) (+2)‎
(текущ. | пред.) 01:53, 8 июня 2014‎ Алесандр (обсуждение | вклад)‎ . . (8005 байт) (+6)‎
(текущ. | пред.) 01:52, 8 июня 2014‎ Алесандр (обсуждение | вклад)‎ . . (7999 байт) (+2)‎
(текущ. | пред.) 01:52, 8 июня 2014‎ Алесандр (обсуждение | вклад)‎ . . (7997 байт) (+11)‎
(текущ. | пред.) 01:52, 8 июня 2014‎ Алесандр (обсуждение | вклад)‎ . . (7986 байт) (-28)‎
(текущ. | пред.) 01:48, 8 июня 2014‎ Алесандр (обсуждение | вклад)‎ . . (8014 байт) (-7)‎
(текущ. | пред.) 01:48, 8 июня 2014‎ Алесандр (обсуждение | вклад)‎ . . (8021 байт) (-5)‎
(текущ. | пред.) 01:47, 8 июня 2014‎ Алесандр (обсуждение | вклад)‎ . . (8026 байт) (-123)‎
(текущ. | пред.) 01:43, 8 июня 2014‎ Алесандр (обсуждение | вклад)‎ . . (8149 байт) (+4)‎
(текущ. | пред.) 01:41, 8 июня 2014‎ Алесандр (обсуждение | вклад)‎ . . (8145 байт) (+16)‎
(текущ. | пред.) 18:01, 7 июня 2014‎ 188.227.78.144 (обсуждение)‎ . . (8129 байт) (+8129)‎
(текущ. | пред.) 17:58, 7 июня 2014‎ 188.227.78.144 (обсуждение)‎ . . (пусто) (-8129)‎ . . (Удалено содержимое страницы)
(текущ. | пред.) 17:48, 7 июня 2014‎ 188.227.78.144 (обсуждение)‎ . . (8129 байт) (+8129)‎ . . (Новая страница: «Дано дерево и набор запросов: пары вершин <tex>\langle v, u \rangle </tex>, и для каждой пары нужно найт...»)

Источник — «http://neerc.ifmo.ru/wiki/index.php?title=Алгоритм_Тарьяна_поиска_LCA_за_O(1)_в_оффлайн»