本人亲测，用最长链更新重儿子比用结点数快那么一点，因为多开了一个数组所以内存大了一点。
by 天朝理科生 @ 2019-03-17 08:31:47
这难道不是一个长链剖分吗
by asuldb @ 2019-03-17 08:35:27
刚上网学了一下，树链剖分不止有重链剖分一种方式，还有一种叫**长链剖分**，不仅如此，长链剖分还有很多有用的性质。
看来还是我太蒻了。
by 天朝理科生 @ 2019-03-17 08:36:32
emm轻重链剖分的作用是， 向根节点跳一条轻边， 节点的规模就至少增加一倍， 也就是说任何一个节点只多需要跳log次轻边就能够到达根节点（节点规模无法再扩大） 从而保证复杂度正确qaqaq
by Juan_feng @ 2019-03-17 08:36:44
@[Juan_feng](/space/show?uid=66965) 谢谢
by 天朝理科生 @ 2019-03-17 08:42:23
在jzoj做了好几道题，题解都是直接用dfs序+线段树，不用轻重链剖分。我就开始奇怪轻重链的作用到底是什么，或者效果体现是否明显。
所以说对于随机数据来说，剖不剖是没什么效果的？
看就看出题人卡不卡了qwq。
by 天朝理科生 @ 2019-03-17 08:45:23
@[天朝理科生](/space/show?uid=136321) 那个，巨佬您去看一下$LOJ$的树链剖分模板就知道树剖是用来干什么的了。。。
by 斯德哥尔摩 @ 2019-03-17 08:50:15
哇 只有红名的帖子
by teacup @ 2019-03-17 08:51:43
貌似还有个LCT=-= 也是啥剖分来着的
by 南城忆潇湘 @ 2019-03-17 08:55:50
长链剖分应该比较冷门吧。。
by CreeperLordVader @ 2019-03-17 08:56:14