На главную

Дерево отрезков

Видео

SIS.Video Минимум на отрезке

Задачи

Informatics Дерево отрезков

Теория

E-maxx Дерево отрезков
Habrahabr Дерево отрезков
Habrahabr ДО с изменением элемента

Предложить материал



, March 27, 2016, 8:01 p.m.

корневая декомпозиция от Сережи Копелиовича (англ) http://acm.math.spbu.ru/~sk1/mm/lections/mipt2016-sqrt/mipt-2016-burunduk1-sqrt.en.pdf

, March 17, 2016, 5:44 a.m.

http://algosaur.us/segment-tree/ (англ)

, March 10, 2016, 6:28 p.m.

https://habrahabr.ru/post/114980/ - это про RMQ, может стоит в отдельную тему выделить

Аноним, Jan. 20, 2016, 9:27 a.m.

Видеозаписи лекций ЛКШ, Дерево отрезков: http://sis.khashaev.ru/2013/july/a/mnpAaPpLP7U/

Аноним, Jan. 20, 2016, 9:21 a.m.

ВИКИПЕДИЯ, Дерево отрезков: https://ru.wikipedia.org/wiki/Дерево_отрезков

Аноним, Jan. 20, 2016, 9:18 a.m.

HABRAHABR, Вадим Янушкевич Дерево отрезков http://habrahabr.ru/post/128787/

, Jan. 14, 2016, 3:38 p.m.

http://codeforces.com/blog/entry/22616