摘要：
T1炸了 别的没啥。 T1 $K n$我就会死，窝阶乘只处理到了$n$。 其实挺简单的一个题。 就是要求关于某一段路径，其两端分别连接$K$条不相交路径的方案。 考虑一个点，他的儿子称为$ch_i$。 那么方案数的生成函数就是: $$F(x)=\prod\limits_{i}(sz[ch_i]x+1 阅读全文
摘要：
树有很多种剖分。 常见的是重链剖分。 然而还有针对树深度信息维护的长链剖分。 和重链剖分类似。 长链剖分维护长链，同时也有长儿子和短儿子。 所有长链长度之和为$n$，这个显而易见。 那么我们在维护和长度相关的信息的时候。 一般情况下是将儿子的长度位移，这样的话可以直接用指针数组继承长儿子的信息。 同 阅读全文