Please subscribe to the official Codeforces channel in Telegram via the link https://t.me/codeforces_official. ×

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

Revision ru1, by Burunduk1, 2015-12-04 01:15:33

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

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

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

Tags data structure, segment tree, implemenation

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
ru1 Russian Burunduk1 2015-12-04 01:15:33 509 Первая редакция (опубликовано)