AntiQuality

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