CD
а еще дефолтное имя переменной
Size: a a a
2021 February 22
CD
типа std::map
AZ
я не понимаю, как это работает, если я удалю вершину где-то в середине
CD
я не понимаю, как это работает, если я удалю вершину где-то в середине
обходишь удаляемую вершину dfs-ом
AZ
обходишь удаляемую вершину dfs-ом
O(N) на запрос удаления?
CD
O(N) на запрос удаления?
О(1) амортизированная пока добавляешь по одной
CD
если надо полноценно там куски перетаскивать, придётся доставать структуры типа rope, да
CD
и вместо дерева хранить его обход делая вид что это массив
AZ
хм, я понял идею, пасиб
V
@Reodont вот контент тебе https://youtu.be/77HwUMh13dM
V
@Reodont вот контент тебе https://youtu.be/77HwUMh13dM
честно говоря, я охуел, потому что некоторых вещей банально не слышал
V
а они там есть
V
Круто, что кто-то раздобыл оригинальный мультитрек. Нашёл плёнки, которые сводились, и оцифровал их.
AZ
@webreh а если добавить операции "Добавить\Убрать ребро между вершинами"?
AZ
@webreh а если добавить операции "Добавить\Убрать ребро между вершинами"?
хотя это собственно и есть то, что ты назвал "удалением поддеревьями", так что вопрос снимается
CC
Советник по национальной безопасности США заявил, что США ответят на хакерскую атаку на SolarWinds в течение "недель, а не месяцев". Ответные меры не будут ограничиваться только санкциями.
источник: reuters.com
источник: reuters.com
YB
Советник по национальной безопасности США заявил, что США ответят на хакерскую атаку на SolarWinds в течение "недель, а не месяцев". Ответные меры не будут ограничиваться только санкциями.
источник: reuters.com
источник: reuters.com
Кек, у США самих S&P 500 VIX опять растёт. Как бы лопнувшие пузыри не стали их страшными санкциями
YB
Куколды из ЕС тоже со страхом будут санкции обсуждать
YB
Глава МИД Австрии Александр Шелленберг считает, что санкции ЕС в связи с ситуацией с Алексеем Навальным должны быть составлены политически и юридически грамотно. «В противном случае мы перепилим сук, на котором сидим», — сказал он. Министр отметил, что вопрос будет обсуждаться в понедельник, возможные ограничения включат адресные меры в рамках недавно созданного в ЕС аналога «акта Магнитского», предусматривающего возможность введения санкций за нарушение прав человека.
