原题目链接

首先树剖边权转点权，把每一条边的权值下放到子节点上

在修改的时候注意最后要避开两个点的LCA，因为LCA的点权所代表的边权不在两个点的路径上

然后看见区间推平就想到了ODT

阅读全文