2019年1月14日
BZOJ3451 Normal 期望、点分治、NTT
摘要： "BZOJCH传送门" 题目大意：给出一棵树，求对其进行随机点分治的复杂度期望 可以知道一个点的贡献就是其点分树上的深度，也就是这个点在点分树上的祖先数量+1。 根据期望的线性性，考虑一个点对$(x,y)$在何时$x$能够是$y$的祖先，那么在$x$到$y$的路径上的所有点中$x$必须要是第一个被选 阅读全文
posted @ 2019-01-14 18:50 cjoier_Itst 阅读(293) 评论(0) 推荐(0)