摘要：前言 在做一些树上路径修改&查询相关题目时，有时我们用不着树链剖分，类比于序列上的差分，我们可以进行树上差分，不过情况稍有些不同，分为点值上的差分和边权上的差分两种 点值差分 对树上路径$path(x,y)$进行点值差分方法： $tag[x]++,tag[y]++,tag[lca(x,y)] =2$ 阅读全文

摘要：前言： 给定一个有根树,若节点$z$是两节点$x,y$所有公共祖先深度最大的那一个,则称$z$是$x,y$的最近公共祖先($Least Common Ancestors$)，简称$LCA$.它在许多与树相关问题中发挥较大作用 怎么求 以这题为例: "luogu P3379 【模板】最近公共祖先（LC 阅读全文