2019年8月29日
点分治与动态点分治学习笔记
摘要： 点分治 点分治是处理树上路径的一类有力算法。 分治算法我们都经常用到，平时我们在序列上可以直接分治。 但是如果在树上怎么办呢？ 我们可以指定一个根递归下去处理子树。 即 将原来的数分成许多子树，对每个子树分别处理 。 如果我们随缘指定一个根，递归层数可能是$n$一级别的，复杂度显然会退化。 借鉴我们 阅读全文
posted @ 2019-08-29 22:12 Adscn 阅读(315) 评论(1) 推荐(0) 编辑