主要是根据学长的课件来透彻的。所以好多地方直接粘过来了qwq 目录 树链剖分 重链剖分 树剖求LCA 升华 树上差分 各种树上 ...

题意： 给一棵树，找到三个顶点，使三个顶点两两之间路径的并集最大 思路： 必定会有一组最优解，使得 a,b">a,b是树直径上的端点。 证明： 假设某个答案取连接点x。x最 ...

https://ac.nowcoder.com/acm/contest/11258/F 对两颗树分别考虑. 对于第一颗树,考虑对每条链上双指针选择连续的节点(显然只有在同一条链上的点才能互 ...