Segment Tree Beats: Дерево Отрезков На Стероидах. Часть 1

If you speak English here is the English version of this video: Привет! Я Егор. Я учусь в СПбГУ, занимаюсь спортивным программированием и очень люблю алгоритмы. В этом видео я рассказываю про структуру данных, которая называется Segment Tree Beats (либо Анимешное Дерево Отрезков на русском), которая помогает решить огромный пласт задач, с которыми не справляется обычное дерево отрезков. Мы рассмотрим несколько интересных задач, в том числе взятие по модулю на отрезке, Ji Driver Segment Tree и его вариации с операцией прибавления на отрезке и взятия НОДа на отрезке. Надеюсь, это видео вам покажется полезным. На этом канале я делаю анимированные видео, объясняющие разные алгоритмы и структуры данных. Я затрагиваю как самые базовые темы: префиксные суммы, бинарный поиск, сортировки; так и продвинутые: disjoint sparse table, heavy-light декомпозиция, link-cut tree, лямбда-оптимизация, FFT и другие. Если вам это интересно, подписывайтесь на канал :) Можете предлагать темы, на которые