哈

摘要： https://www.cnblogs.com/gengchen/p/6530864.html 对于操作1，对于节点x的任意后代节点y，那么可以贡献a 对于操作2，对于节点x的任意后代节点y，那么可以贡献a*(dep[y]−dep[x]+1) 使用两个树状数组来维护贡献（贡献指某点到根的点权和） 其 阅读全文