摘要： 思路很简单，但非常考验代码能力 思路 假设对区间[2,8]进行操作 路径由lca 15分成左右俩条链。将左端点2跳到最右上17，对左链17-16-10-15上每个作为左儿子的节点的兄弟操作。 于是构造新树：节点的新父亲为最近异侧祖先的同侧儿子 （手画略丑请忽略） 链上区间操作——树链剖分 一共有三棵 阅读全文