摘要：
关于树的重心的一些性质都没有理解的很好 在此总结一下。 树的重心的应用 点分治 点分树 动态维护树的重心等等。 关于点分治的复杂度一论 这个其实是套用了 分治的思想 或者是CDQ 的思想 对区间不断的进行递归分治，这个分治可以很快的分出断点mid 而在树上我们就无法快速得出这个mid了。 分治区间的 阅读全文
摘要：
注意在有向无环图中。链是一个点的集合。这个集合中任意两个元素x y 要么x能走到y 要么y能走到x。 反链也是一个点的集合不过在这个点集之中 其中任意两个元素 x,y 谁都不能走到谁。 最长反链如何求出？根据某个啥啥定理来说最长反链==最小链覆盖数 最小链覆盖 是指 用最少的链经过所有点至少一次。 阅读全文