2019年1月11日
[BZOJ3451] Tyvj1953 Normal 点分治+FFT
摘要： "题目链接" 显然按照点的贡献来考虑，答案就是每个点在点分树的期望深度之和。 深度一般可以转化为它是几个点的子树。 考虑$y$在$x$的点分树的子树中。那么需要保证在原树$x$到$y$的路径上的点里面，必须是$x$最先被随机到。因此这种概率为$\frac 1{dis(x,y)}$。 所以统计一下原树 阅读全文
posted @ 2019-01-11 20:59 hankeke303 阅读(123) 评论(0) 推荐(0) 编辑