Продвинутые алгоритмы и структуры данных. Параллель ориентирована в первую очередь на школьников, имеющих большой опыт решения олимпиадных задач по информатике, хорошо знающих стандартные алгоритмы. В программу входят продвинутые структуры данных (вариации деревьев отрезков, декартовых деревьев, СНМ), алгоритмы на строках (продвинутый поиск подстроки, суффиксные структуры), алгоритмы комбинаторной оптимизации в сетях (потоки, паросочетания), математические алгоритмы (геометрия, игры на графах). Типичный уровень поступающих в параллель A - призеры Всероссийской олимпиады.
В лекции напоминается, как устроено дерево интервалов и рассматриваются его модификации и применение к решению сложных задач.
В лекции рассказывается о простой структуре данных, применяемой в самых разных задачах.
Рассказывается общая идея и детали реализации основных операций с декартовым деревом.