2022年9月17日
AcWing 算法提高课 树上差分
摘要： 用于在树上的一段区间（两点间的路径上的所有边）整体增加一个值。 其中，每个结点的值代表着其向上联通的边的值。 方法为： 其中，d为差分数组，p为LCA(x,y) 且最终 val(x)=sum(d(u))，u为以x为根的子树中的全部节点 原理： 可以发现，对x,y,p的操作，仅对路径上的边对应的d有影 阅读全文
posted @ 2022-09-17 10:51 80k 阅读(39) 评论(0) 推荐(0)