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