2019年10月13日
[BZOJ3451]Normal(点分治+FFT)
摘要： [BZOJ3451]Normal(点分治+FFT) 题面 给你一棵 n个点的树，对这棵树进行随机点分治，每次随机一个点作为分治中心。定义消耗时间为每层分治的子树大小之和，求消耗时间的期望。 分析 根据期望的线性性,答案是$\sum_{i=1}^n(i的期望子树大小)=\sum_{i=1}^n \su 阅读全文
posted @ 2019-10-13 11:51 birchtree 阅读(284) 评论(0) 推荐(0) 编辑