摘要：题库 ：洛谷 题号 ：1967 题目 ：货车运输 link ：https://www.luogu.com.cn/problem/P1967 Updata 1.22：附上树链剖分的代码，https://paste.ubuntu.com/p/JyQvXW9yxP/ 前置知识 ： $kruskal$ ：h 阅读全文

摘要：求LCA的算法——树上倍增 例题 ： https://www.luogu.org/problem/P3379 算法： 首先我们能想出一种暴力算法：先把深度高的点跳到和深度低的点的同一层，然后他们俩一起往上跳，如果两个点相遇了，当前点就是他们的最近公共祖先。但可惜会超时，于是我们考虑一下优化。 优化： 阅读全文