Занятие 1Дерево отрезков (семинар)Семинар по дереву отрезков: склейка ответов, прибавление без проталкивания, динамика с деревом отрезков, инверсии, ладьи и прямоугольники, Merge Sort Tree и Wavelet Tree.≈ 5 чЗанятие 2Применения DFSРазбор контеста по дереву отрезков и лекция по графам: мосты и точки сочленения, нечётные циклы, эйлеров цикл, топологическая сортировка, компоненты сильной связности, 2-SAT, круглоквадратное дерево.≈ 5 чЗанятие 3Динамическое программирование 1Разбор контеста по DFS, обзор приёмов динамики (подотрезки, поддеревья, комбинаторные ДП, экономия памяти) и семинар: НВП, рюкзак на bitset, подотрезки, переподвешивание, динамика по цифрам, телефоны.≈ 5 чЗанятие 5Дерево отрезков и разбор динамикиРазбор контеста по динамике (деревья, строки, отрезки, подарки по циклам) и лекция про дерево отрезков с массовыми операциями, деревья Фенвика, неявные деревья и приём с потенциалом.≈ 3 ч 40 минЗанятие 6Кратчайшие путиРазбор контеста по деревьям отрезков; BFS, Дейкстра с доказательством, 0-1 BFS и веса до K, Флойд, Форд–Беллман, отрицательные циклы, цикл минимального среднего веса, Дейкстра на неявном графе с деревом отрезков.≈ 5 ч