Сборник Олпрогера

Heavy-light декомпозиция

Этот лонгрид направлен на понимание основных принципов работы HLD, а также области его применения. Штука достаточно мощная, позволяет достаточно понятно работать с запросами на путях, однако не всегда применима.

Ссылка: https://telegra.ph/Heavy-light-decomposition-02-01

Автор: Карим Миннибаев(@d3j4vY)

Также, если вам интересны индивидуальные занятия с преподавателем, то Карим с удовольствием поможет вам улучшить свои олимпиадные навыки. За более подробной информацией обращайтесь к нему в лс.

Теги: #алгоритмы #декомпозиция #hld

Telegraph

Heavy-light decomposition

Задача: Дано дерево. Хотим научиться за хорошую асимптотику отвечать на запросы на путях с обновлениями (в точке или также на путях), причем запросы, где зная ответ для двух множеств, мы можем быстро сказать ответ для объединения (т.е. хорошие запросы по…

👍9

www.tgoop.com/sbornik_olprog/183

4.13K viewsNikolay Khadzakos, edited  Feb 10, 2024 at 11:28

Heavy-light декомпозиция

Этот лонгрид направлен на понимание основных принципов работы HLD, а также области его применения. Штука достаточно мощная, позволяет достаточно понятно работать с запросами на путях, однако не всегда применима.

Ссылка: https://telegra.ph/Heavy-light-decomposition-02-01

Автор: Карим Миннибаев(@d3j4vY)

Также, если вам интересны индивидуальные занятия с преподавателем, то Карим с удовольствием поможет вам улучшить свои олимпиадные навыки. За более подробной информацией обращайтесь к нему в лс.

Теги: #алгоритмы #декомпозиция #hld

BY Сборник Олпрогера