Shunpower @ 2022-08-10 09:51:34
为什么（我的教练说）子树修改会没有链的修改强？（指子树修改可以做的事情没有链多）可是链的修改和子树上的修改本质上并没有区别。
（P.S. 教练让我们多做题就知道了 可是我现在就想知道）
by fjy666 @ 2022-08-10 09:58:56
子树修改根本不用树剖
by Shunpower @ 2022-08-10 09:59:56
@fjy666
同时需要链和子树就需要了吧
by FutaRimeWoawaSete @ 2022-08-10 10:05:06
@Zealous_YH 他的强弱也许想表达。的是时间复杂度的差异，因为。树剖的链修是拆成了 log 个区间，而子树修是直接单区间，从时间复杂度。上来说子树修确实不强于链修。
但是在。轻重链剖分结构。上两者的实质问题是等价的，问题并不存在。强弱之分，也就是您的理解。
by fjy666 @ 2022-08-10 10:06:58
@FutaRimeWoawaSete 为何如此。奇怪的句。号使用方式？
by Shunpower @ 2022-08-10 10:08:27
@FutaRimeWoawaSete
也就是说，子树修改的时间复杂度并不强于链修改，因此可能卡掉子树修改。谢谢您的回答。
by fjy666 @ 2022-08-10 10:09:58
@Zealous_YH 不是，他的意思是说子树修改的时间复杂度比链低，因此做不到一些链能做的事
by Shunpower @ 2022-08-10 10:11:56
@fjy666
好吧 那就是我被奇怪的句号使用方式搞昏了 您的说法也有道理。
by FutaRimeWoawaSete @ 2022-08-10 10:15:52
@fjy666 额，我觉得我表达的意思是两者的问题如果和其它维度无关则问题是等价的，求解的时间复杂度的话链比子树修改多一只 log。
不该魔怔的，我的问题。
by dxrS @ 2022-08-10 10:31:09
@FutaRimeWoawaSete 但如果只有链的话用书上差分+dfs 序应该是可以做到单 log 的吧。
by FutaRimeWoawaSete @ 2022-08-10 11:19:07
@Super_Monkey 链修改链查询怎么差分。