G. Matematical Transformation(树链剖分+线段树)
G. Matematical Transformation(树链剖分+线段树)G. Matematical Transformation题意:一颗有n个节点的有根树,根节点是1,初始每个节点的值为0现在进行q次操作操作0: 0 u v 输出节点u到节点v的路径和操作1: 1 u v k 对节点u的子树,每个节点的价值加上v+k∗dv+k*dv+k∗d,d为该节点i到节点u的深度差(d[i]−d[u])(d[i]-d[u])(d[i]−d[u])思路:树链剖分套路题。每次进行操作0,其实就
原创
2022-04-08 01:18:22 ·
357 阅读 ·
0 评论