В 2022 году Computer Science Center приостановил набор и обучение
Направления
Курсы
Онлайн-образование
Поступление
О центре
Войти
Направления
Курсы
Онлайн-образование
Онлайн-курсы
Онлайн-программы
Видеозаписи лекций
Поступление
Подать заявку
Памятка
Программа для поступления
Вопросы и ответы
О центре
Преподаватели
Выпускники
Отзывы
Команда
История
Курсы
/
Алгоритмы и структуры данных, часть 2
/
весна 2016
/
Деревья поиска (BST)
Четверг, 11 февраля 2016
Таймс, ауд. 404
Описание
Пишем
Несбалансированное дерево поиска
Персистентное дерево поиска
Treap: split
Задачи на деревья поиска
Сумма значений $l \le x \le r$
Вставка, удаление, k-й элемент множества
Добавить точку, удалить точку, вывести любую точку внутри области $d_i \le y \le u_i, x \le r_i$.
Задачи на персистентность
2D-запрос в онлайн за O(logn)
(если останется время) k-я порядковая статистика на отрезке
An error occurred while loading the component
×