0. k-я порядковая, решения за log^3, log^2, log 1. RMQ 1.1 Формулировка и решение через ДО 1.2 Нижняя оценка на время операций (имхо спорно зачем это надо) 1.3 Sparse Table; пример операций 2. ФКБ 2.1 RMQ->LCA (через ДД) 2.2 LCA->RMQ+-1 (+ следствие о решении LCA за 2.3 RMQ+-1: 2.3.0 Конструкция кусочков 2.3.1 внутри кусочка Sparse 2.3.2 Внутри кусочква 4 русских 3. LCA 3.1 tin, tout, предикат isAncestor 3.2 двоичные подъёмы (два способа) 3.3 оффлайн решение Тарьяном [skipped] 4. Другие эйлеровы обходы, примение к запросам на поддереве 5. LA 5.1 Через двоичные подъёмы 5.2 Вишкина (вышло субидеально, стоило помнить, что спуск это задача домахи) [skipped] 6. Euler Tour Trees