0. Вишкин (повторение)

1. HLD
1.1 Задачка про min, решение для static и бамбука
1.2 Декомпозиция, факт про log(n) кусочков
1.3 HLD кодим
1.4 Отвечаем на невертикальный запрос через HLD (наверное это было не обязательно)
1.5 HLD + эйлеров обход, запросы с поддерревьями

2. ETT
2.0 Бинарные деревья и хитрые дела (узнать корень, номер вершины, etc)
2.1 Само ETT

3. Link/Cut Tree
3.1 Общая конструкция
3.2 Операция expose
3.3 Операция MakeRoot
3.4 Другие операции: link, cut, pathMin через предыдущие
3.5 Анализ амортизированного времени expose
3.5.1 Потенциал, \sum t_i \le \sum_ai + n
3.5.2 tbst = 1 => a_expose = O(log)
3.5.3 tbst = O(log) = > a_expose = O(log^2)
3.6 Анализ амортизированного времени makeRoot