摘要：
题目 给定一颗$n$个点的树，边权为1，并给出$\{w_i\}$满足$w_0=0$ $$ f(i) = \sum_{j=1}^{n} w_{dis(i,j)} $$ 依次输出每一个$f_i$ $n \le 10^5$ 题解 点分治之后考虑深度 对一个深度$i$，接着就是要求$g_ i = \sum_ 阅读全文
摘要：
题目 求逆续对个数为$k$的$n$阶排列个数$mod \ 1e9+7$ $1 \le n \ , \ k \le 10^5 $ 题解 $f_{i,j} = \sum_{k=0}^{i 1} f_{i 1,j k} $ 则有$F_i(x) = F_{i 1}(x) \sum_{j=0}^{i 1}x^ 阅读全文