qq_60933136的博客

注意：\color{red}{注意：}注意： 个人博客传送门查找最近公共祖先的方法：向上标记法 O(n)O(n)O(n)倍增法 O(nlogn)O(nlogn)O(nlogn)步骤：预处理 O(nlogn)O(nlogn)O(nlogn)查询 O(logn)O(logn)O(logn)TarjanTarjanTarjan 离线求 LCALCALCA O(n+m)O(n+m)O(n+m)算法：倍增法求 lcalcalca

注意：\color{red}{注意：}注意： 个人博客传送门