QWsin的博客

题目传送门题解 看到某Yuta的树总结觉得LCA+树上差分挺好写而且差分没写过准备水一发结果水了一上午qwq。因为第一次写树上差分和树剖求LCA，结果树剖版子某处打错了。。（而且差分点和差分边还是有一定区别的）。 这题可以用树剖水部分分，不过n有30w，log方就会被卡了。所以利用差分思想把区间修改转化为点修改。给每个点一个tag表示新增值（貌似怪怪的）。如果有条路径（i，j）需要标记那么进行

为啥说是小结。。这辣鸡题我写了两天。