[2023四校联考3]sakuya题意给出一棵\(n\)个点的树，有\(m\)个特殊点\(a\)，求将\(a\)随机打乱后\[\sum_{i=2}^md(a_{i-1},a_i)\bmod998244353\]的期望。有\(q\)次修改，每次将一个点连接的所有边权值增加。思路发现期望可以变为求和。记\(S\)为所有情况的和，\(\frac

[2023四校联考3]meirin题意给出两个序列\(a,b\)，\(b\)需要支持区间加。每次修改完后求：\[\sum_{l=1}^n\sum_{r=l}^n(\sum_{i=l}^{r}a_i)\times(\sum_{i=l}^{r}b_i)\bmod10^9+7\]思路发现\(a\)没有修改，考虑把\(a\)作为\(b\)的系数单独计算。把原式变为：\[\sum_{i=1