摘要: 不能说是一个算法,应该算是一类思想 点分治 概念 点分治就是把树上问题中的节点拿来分治。 这所谓的“分治”是一个很抽象的概念,那么就先来介绍它的常见应用和其他性质。 大致框架 常见应用 统计树上点对路径长度为$d=k$的条数 显然路径规模是$O(n^2)$的。 注意到这$n^2$路径间有很多共用的部 阅读全文
posted @ 2018-08-06 12:00 AntiQuality 阅读(193) 评论(0) 推荐(0) 编辑