Что: Семинар
Когда: Четверг, 02 марта 2017, 20:00–21:20
Где: Таймс, ауд. с чёрными досками

Описание

  • Задачи на дерево с неявным ключом
    • Прибавить на отрезке; insert(i, x); минимум на отрезке.
    • reverse на отрезке
    • копирование памяти (персистентность, treap не работает ⇒ RBST)
    • Euler-Tour деревья