树上差分
边权差分 将边权转化成子节点的点权,在a到b路径上边权加c等于在a和b上分别加c,在lca(a,b)上减2c,此时边权和等于子树差分和点权差分 在a到b路径上点权加c等于在a和b上分别加c,在lca(a,b)和fa[lca(a,b)]上减c,此时点权和等于子树差分和#include<iostream>#include<cstdio>#include<cstring>#include<vector>using name...
原创
2020-10-14 09:37:07 ·
164 阅读 ·
0 评论