CC
Нахуя там нищеброды, да?)
Size: a a a
2021 February 21
IL
Правильно, я бы еще запретил всем, у кого менее чем 12й айфон коннектится
Правильно!
IL
Пойду выйду...
IL
Ну все-таки иногда интересные люди попадаются
Вон сейчас Андрей Дороничев из гугла вещает
Вон сейчас Андрей Дороничев из гугла вещает
V
https://www.youtube.com/watch?v=DIPqkReiU3U видел? внезапно они смогли сделать слушабельный звук на трансляции. Правда, скорее всего, это предзаписанная и наскоро "подсведённая" версия, а не прям стрим.
CC
https://www.youtube.com/watch?v=DIPqkReiU3U видел? внезапно они смогли сделать слушабельный звук на трансляции. Правда, скорее всего, это предзаписанная и наскоро "подсведённая" версия, а не прям стрим.
О, так это хорошо
2021 February 22
AZ
@webreh на связи?
CD
@webreh на связи?
да, но плохо слышно
AZ
ща, нужен твоё кекспертное мнение
CD
ща, нужен твоё кекспертное мнение
еби
CD
если сомневаешься - маска от ковида
AZ
у нас же задача какая:
Есть дерево, в котором есть операции "Добавить вершину и связать её с вершиной X", "Удалить вершину".
И есть запросы "Найти наиболее глубокую вершину графа от вершины с номером 1 (корня дерева)" (так как вроде хотим искать от одной вершины только)
Хочу на запросы по поиску глубины отвечать быстрее, чем за O(N)
Есть дерево, в котором есть операции "Добавить вершину и связать её с вершиной X", "Удалить вершину".
И есть запросы "Найти наиболее глубокую вершину графа от вершины с номером 1 (корня дерева)" (так как вроде хотим искать от одной вершины только)
Хочу на запросы по поиску глубины отвечать быстрее, чем за O(N)
AZ
Внимание вопрос - возможно ли это. И если да, то как. Из всех моих скудных познаний я смог только подумать покопать в сторону link-cut деревьев
CD
у нас же задача какая:
Есть дерево, в котором есть операции "Добавить вершину и связать её с вершиной X", "Удалить вершину".
И есть запросы "Найти наиболее глубокую вершину графа от вершины с номером 1 (корня дерева)" (так как вроде хотим искать от одной вершины только)
Хочу на запросы по поиску глубины отвечать быстрее, чем за O(N)
Есть дерево, в котором есть операции "Добавить вершину и связать её с вершиной X", "Удалить вершину".
И есть запросы "Найти наиболее глубокую вершину графа от вершины с номером 1 (корня дерева)" (так как вроде хотим искать от одной вершины только)
Хочу на запросы по поиску глубины отвечать быстрее, чем за O(N)
ну сделай себе PQ из всех вершинок по глубине и чекай удалил уже или нет на запросе
AZ
CD
ну или там сетик/дупку аналогично
CD
очередь с приоритетами
CD
короче сделай индекс глубина => вершина как угодно
V
дупа это жопа по-украински