2021年7月14日
对点分治的一些新理解
摘要： 点分治算法分析 点分治用来处理单词循环有关数上路径问题。 所有路径对答案的贡献其实可以分成，所有过一点的路径+所有不过这点的路径。 不过这点的路径怎么算？可以以这点为根到它的子树里分治解决。 所以现在问题只有：1、所有过这点的路径怎么解决？2、复杂度怎么保证？ 问题二：可以每次分治时以重心为根。这样 阅读全文
posted @ 2021-07-14 17:34 Xu-daxia 阅读(65) 评论(0) 推荐(0) 编辑