树链剖分原理讲解：长子继承，树上山河

但如果问题不再局限于
数组区间，而是转移到
树结构之上呢？例如，我们希望维护树上从节点
\(u\) 到节点
\(v\) 的路径上每个节点的信息（查询和修改），这时候线段树直接套用已经行不通了。