我想听听本质,代码我会写
by EDqwq @ 2020-11-27 18:54:40
dis数组的差分数组的差分数组?
类似树状数组区间加区间求和(
by Prean @ 2020-11-27 18:59:21
@[limaopipi2022](/user/160839) 什么意思/yiw能不能具体解释下
我们现在给要修改的点加上这个值,lca减去两倍,打上标记
那现在该怎么算/yiw
by EDqwq @ 2020-11-27 19:05:07
这就是画个图的事情就明白了吧。
或者你尝试手玩一个样例。
by 言琢დ @ 2020-11-27 19:10:58
~~这不是树剖板子吗~~
by LemonLime @ 2020-11-27 19:12:21
@[LemonLime](/user/367190) 为啥学习树上差分要用树剖啊?
by EDqwq @ 2020-11-27 19:16:05
@[林深时x见鹿](/user/294562) 可以把树上问题简化成序列问题来理解,把根到点的那条链拎出来看(其实就是 dfs 产生的“栈”)。
by RenaMoe @ 2020-11-27 19:17:30