树上路径查询

一句话理解

树上路径查询：同样拆链求和/最值。

为什么要学

合并注意非可加信息。

讲解

max 可合并，gcd 也可。

例子

把每段答案合并。

常见错误

• 非交换信息顺序。
• 空链。