摘要：
参加了这活动总得写点东西吧.jpg 考虑求出恰好选出了$i$条不相交路径后第$i+1$条路径与之前的重合时的贡献。 记$f_i$为在树中选出了$i$条不相交路径的方案数，那么在选出了$i$条路径后第$i+1$条相交的方案数就是$g_i=f_i\times \dbinom{n+1}{2} f_{i+1 阅读全文
摘要：
长链剖分是一种类似$\rm{dsu\ on\ tree}$的一种算法，写法类似于普通的树链剖分（重链剖分），只是将$\rm{siz}$最大改为了$\rm{dep}$最大.可以优化一些与子树深度相关的问题的时间. 性质 1、所有链的长度和为$O(n)$级别的 所有的点均只会在一条长链里，所以都只会被计 阅读全文