摘要： 哇这道题 恶心死我 首先要知道，树上差分一般解决的问题是关于树上的覆盖问题 然后遇到覆盖问题尽量不要打树剖（会慢很多） 关于此题 因为这道题覆盖的是 从$x$到$y$的点 所以我们在 $x,y$上打$kind$ $1$的标记 然后在$lca(x,y),fa(lca(x,y))$上打$kind$ $ 阅读全文