@[南城忆潇湘](/space/show?uid=20780) LCT似乎是实链剖分qwq
by 花里心爱 @ 2019-03-17 08:56:31
@[南城忆潇湘](/space/show?uid=20780) $LCT$不是动态树链剖分嘛？？？
by 斯德哥尔摩 @ 2019-03-17 09:08:18
我印象中可以构造数据卡掉长链剖分
毕竟树剖复杂度取决于在链上跳的次数，轻重链是稳定的，最长链可能不是稳定的
by wxwoo @ 2019-03-17 09:08:31
@[wxwoo](/space/show?uid=116659) 但是有些题只能用长链剖分啊。（可能是我鼠目寸光了。。。）
by 斯德哥尔摩 @ 2019-03-17 09:10:28
用最长链是nsqrt(n)log(n)的，出题人没卡而已
by 142857cs @ 2019-03-17 09:18:16
@[斯德哥尔摩](/space/show?uid=49998) 其实都可以，只是复杂度问题，长链剖分的题用重链剖分会多log，重链剖分的题用长链剖分会有1个log变成根号。。。
by 142857cs @ 2019-03-17 09:20:36
看来我还太弱了
by Pbri @ 2019-03-17 10:02:38
DFS序 + 线段树一般是搞子树信息吧... 子树节点用DFS序映射到序列上是连续的
路径怎么跳链啊
by EndSaH @ 2019-03-27 08:24:51
LCT那个剖分正式叫法叫**实链剖分**
by EndSaH @ 2019-03-27 08:25:31
LCT 实链剖分 也叫看心情剖分
by S1nner @ 2019-03-29 16:21:26