但如果问题不再局限于
数组区间，而是转移到
树结构之上呢？例如，我们希望维护树上从节点
\(u\) 到节点
\(v\) 的路径上每个节点的信息（查询和修改），这时候线段树直接套用已经行不通了。
声明：本站所有文章，如无特殊说明或标注，均为本站原创发布。任何个人或组织，在未征得本站同意时，禁止复制、盗用、采集、发布本站内容到任何网站、书籍等各类媒体平台。如若本站内容侵犯了原著者的合法权益，可联系我们进行处理。
但如果问题不再局限于
数组区间，而是转移到
树结构之上呢？例如，我们希望维护树上从节点
\(u\) 到节点
\(v\) 的路径上每个节点的信息（查询和修改），这时候线段树直接套用已经行不通了。
