Динамическое дерево отрезков.

Правка ru1, от Burunduk1, 2015-12-04 01:15:33

Всем хорошего настроения.

Я заметил, что умею из дерева отрезков с реализацией сверху на массиве [0..n) получать его динамическую версию для интервала [0..INT_MAX) изменением всего пары строк: (simple) (dynamic)

По-моему, забавно, решил поделиться. Сам я раньше динамическую версию дерева отрезков всегда на ссылках писал.

Теги data structure, segment tree, implemenation

История

 
 
 
 
Правки
 
 
  Rev. Язык Кто Когда Δ Комментарий
ru1 Русский Burunduk1 2015-12-04 01:15:33 509 Первая редакция (опубликовано)