2019年8月30日
点分治学习笔记
摘要： 点分治学习笔记 一.理解： 点分治，运用了分而治之的思想，每次算出根及不同子树之间的贡献，再将每棵子树看作一棵新的树，以重心为根继续递归。 其好处主要是将递归层数限制在$O(log_{2}n)$下，且每次最多不会遍历超过n个点，使总时间在$O(log_{2}n)$下。 二.操作： 1.找重心:(分为 阅读全文
posted @ 2019-08-30 12:49 lsoi_ljk123 阅读(115) 评论(0) 推荐(0) 编辑