树链剖分 + 线段树

一句话理解

树剖 + 线段树：路径拆链后对区间操作。

为什么要学

先跳 top 深的。

讲解

while top[u]!=top[v] 往上跳。

例子

模板。

常见错误

• dep[top[u]] 比较写反。
• 最后同一条链 l,r 没 min/max。