2018年1月13日
点分治
摘要： 点分治用来统计树上路径。 点分治的核心是分治。 我们选一个点，统计过该点的路径。然后分治每一颗子树。 我们如果选择重心的话，可以证明，最多递归logn次。 因为选择重心，我们每一次递归的子树节点数都要小于原树的一半，所以log级别。 那么我们如果统计过一点的时间是T(x)，则总时间为O（logn*T 阅读全文
posted @ 2018-01-13 11:13 泪寒之雪 阅读(302) 评论(2) 推荐(0)