![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
L | LCA
Keyu Tian
https://www.linkedin.com/in/keyu-tian/
展开
-
【HDU 2586】【LCA总结】Tarjan | ST表RMQ | 倍增 | 树链剖分 | 树上多源最短路 | E
以【HDU 2586】How far away ?为例,介绍LCA的四种求法:倍增、RMQ、树剖和Tarjan(怎么又是你) 题目描述 给定一棵无向树,有 $q$ 次查询,每次询问两个结点的最短路距离。原创 2019-04-13 16:38:32 · 443 阅读 · 0 评论 -
【春训团队赛第四场】MST上倍增 | LCA | DAG上最长路 | 思维 | 素数筛 | 找规律 | 计几 | 背包 | 并查集
春训团队赛第四场 ID A B C D E F G H I J K L M AC O O O O O O O O O 补题 ? ? O O 传送门 题目链接(CF Gym102021) 题解链接(pdf) 代码 & 简易题解 [A]:LCA 给定一个格状迷宫,保证任意点均可达,且任意两格点间有且仅有一条简单路径。 给定一组移动序列...原创 2019-08-06 21:42:41 · 335 阅读 · 0 评论