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

Нерекурсивное дерево отрезков.

Нерекурсивная реализация дерева отрезков работает гораздо быстрей, чем рекурсивный аналог. По скорости такая реализация сравнима с деревом Фенвика, но позволяет работать с более широким классом запросов.

Для всех, кто хотел познакомиться с этой темой, — теперь есть возможность посмотреть лекцию на русском языке.

Ссылка на видео: https://www.youtube.com/watch?v=e1r_7gvpvDI

Автор: Игорь Мамай

Теги: #алгоритмы #деревоотрезков

YouTube

Нерекурсивное дерево отрезков

Устройство нерекурсивного дерева отрезков (дерево отрезков снизу).
Реализация на языке C++.

Таймкоды:
0:00 Вступление
1:02 Строим ДО на примере
3:25 Как хранить ДО в массиве
5:09 Формулы перехода в ДО
6:56 Пишем на C++ функцию build
13:20 Пишем на C++ функцию…

👍36

www.tgoop.com/sbornik_olprog/152

3.26K viewsIgor Mamay, edited  Dec 22, 2023 at 14:51

Нерекурсивное дерево отрезков.

Нерекурсивная реализация дерева отрезков работает гораздо быстрей, чем рекурсивный аналог. По скорости такая реализация сравнима с деревом Фенвика, но позволяет работать с более широким классом запросов.

Для всех, кто хотел познакомиться с этой темой, — теперь есть возможность посмотреть лекцию на русском языке.

Ссылка на видео: https://www.youtube.com/watch?v=e1r_7gvpvDI

Автор: Игорь Мамай

Теги: #алгоритмы #деревоотрезков

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