树上差分不明白求助
  • 板块灌水区
  • 楼主lwx20211103
  • 当前回复5
  • 已保存回复5
  • 发布时间2023/9/11 13:48
  • 上次更新2023/11/2 21:29:27
查看原帖
树上差分不明白求助
727008
lwx20211103楼主2023/9/11 13:48

普通数组的差分我能明白,但是树上差分 w[u] += k,w[v] += k,w[lca(u,v)] -= k,w[fa[lca(u,v)]] -= k 不明白,搜索无果。

2023/9/11 13:48
加载中...