有任何问题吗？
by henryhu2006 @ 2021-08-27 14:39:26
@[henryhu2006](/user/133060)
hson==-1→hson=-1
/滑稽
by YaeMik0 @ 2021-08-27 14:40:36
没问题
这个东西叫做wyx树
利用随机剖分把单次复杂度优化到O（0）
是IOI的内容
by wind_whisper @ 2021-08-27 14:40:57
众所周知，树链剖分，顾名思义，不用考虑链的性质，剖它就完事了（狗头保命）
by Hanoist @ 2021-08-27 14:43:02
这不就相当于总是选择最后加的边连接的儿子作为重儿子……
这在跳重链的时候就和暴力向上跳没什么区别了。
by 望月Asta @ 2021-08-27 14:43:40
建议改名：`【模板】随机链剖分/树链剖分`
by LastOrder_ @ 2021-09-08 20:47:12
卡掉了,[datamaker](https://www.luogu.com.cn/paste/naakoizb)
简单来说就是构造一条链，把链头当作根节点，链上每个结点挂一一个结点，通过改变输入边的顺序让链上的结点和它外挂的结点被剖成重链，这样就能卡掉了。
开了O2还会TLE，但是正常的树剖跑得飞快，因为会把最开始构造的链作为重链。
by 望月Asta @ 2021-09-18 11:34:59