The English version is below.
Привет! Я Егор. Я учусь в СПбГУ, занимаюсь спортивным программированием и очень люблю алгоритмы. В этом видео я рассказываю про структуру данных, которая называется disjoint sparse table. Она очень красивая, однако по ней мало информации можно найти в интернете. Надеюсь, это видео вам покажется полезным. На этом канале я собираюсь делать анимированные видео, объясняющие разные алгоритмы и структуры данных. Я собираюсь затронуть как самые базовые темы: префиксные суммы, бинарный поиск, сортировки; так и продвинутые: segment tree beats, heavy-light декомпозиция, link-cut tree, лямбда-оптимизация, FFT и другие. Если вам это интересно, подписывайтесь на канал :) Можете предлагать темы, на которые вы хотели бы увидеть видео, в комментариях к этому видео или лично мне в телеграме. Также можете писать мне, если чего-то не поняли или у вас есть какие-то вопросы. С радостью отвечу! Успехов на контестах!
Контест на codeforces:
Мои реали
25 views
245
77
1 year ago 00:31:22 4
Префиксные суммы, разностные массивы и сила полуинтервалов
4 years ago 00:33:40 25
Disjoint Sparse Table: всё за O(1)
4 years ago 00:32:27 302
Segment Tree Beats: Дерево Отрезков На Стероидах. Часть 1