摘要:https://www.lydsy.com/JudgeOnline/problem.php?id=1095 动态点分治 其实就是做点分治时把当前找出来的重心向上一次找到的重心连边, 这样可以是重构后的树高为log的。 重构后的数称为点分树。 构造出点分树, 每个节点开两个堆分别维护子树到它的所有链和 阅读全文
posted @ 2018-06-23 17:18 Stump 阅读(173) 评论(0) 推荐(0) 编辑