思路求助
查看原帖
思路求助
1036693
carp_oier楼主2023/9/19 18:44

本人学习到的树上差分是

d[a]++, d[b] ++ , d[lca(a, b)] -= 2;

但是这种做法是错误的,我看见题解区都是这么写的

d[a]++, d[b] ++, d[lca(a, b)] --, d[fa[lca(a,b)][0]]--;

请问一下二者的区别(因为我觉得我学到的那个思路挺对的)

谢谢佬们了

2023/9/19 18:44
加载中...