Сбаллансированные деревья поиска

Применения Splay-Tree: бор за L+logE, link-cut tree. Persistent tree, persistent array, код, persistent в offline. Идея неявного ключа.

Подробнее: plan & code

Доп. часть про глобальный разрез: bonus