摘要：
点分治 拾知识点了！！！ 点分治是什么 点分治，是一种处理树上路径问题的工具，举个经典的点分治例子 给定一棵树和一个整数k，求树上长度等于k的路径有多少条 先来考虑暴力 枚举不同的两个点，然后dfs计算距离统计一下$O(n^3)$ 复杂度有点爆表 ~~大概10分？~~ 枚举不同的两个点，然后用倍增求 阅读全文
摘要：
树链剖分 马上就省选了，是时候好好的再把以前遗失的知识点，拾回来一点了。 什么是树链剖分 树链剖分是一种对树形结构的划分算法，它可以将一棵树通过轻重链的不同划分为最多 logn 条链，并且一个点有且只会出现在一条链中，然后再通过某些神奇的数据结构来维护每条链，来维护树上的某些与树链有关的信息~~链上 阅读全文