2019年3月29日
bzoj3451 Normal （点分治+FFT）
摘要： 根据期望的线性性，考虑每个点的点分树子树期望大小 j 会给 i 贡献 1 的大小当且仅当 j 在 i 的子树内 所以就是这个式子 ∑i∑jp[i][j] p[i][j]表示 j 在 i 子树内的概率 j 在 i 的点分树子树内，相当于（i,j）这个路径上，i 是第一个被选择的分治重心 而这个概率就是 阅读全文
posted @ 2019-03-29 09:21 Tartarus_li 阅读(166) 评论(0) 推荐(0) 编辑