Disjoint Sparse Table: всё за O(1)

The English version is below. Привет! Я Егор. Я учусь в СПбГУ, занимаюсь спортивным программированием и очень люблю алгоритмы. В этом видео я рассказываю про структуру данных, которая называется disjoint sparse table. Она очень красивая, однако по ней мало информации можно найти в интернете. Надеюсь, это видео вам покажется полезным. На этом канале я собираюсь делать анимированные видео, объясняющие разные алгоритмы и структуры данных. Я собираюсь затронуть как самые базовые темы: префиксные суммы, бинарный поиск, сортировки; так и продвинутые: segment tree beats, heavy-light декомпозиция, link-cut tree, лямбда-оптимизация, FFT и другие. Если вам это интересно, подписывайтесь на канал :) Можете предлагать темы, на которые вы хотели бы увидеть видео, в комментариях к этому видео или лично мне в телеграме. Также можете писать мне, если чего-то не поняли или у вас есть какие-то вопросы. С радостью отвечу! Успехов на контестах! Контест на codeforces: Мои реали