henry_y

摘要： 算法介绍 点分治，顾名思义，是一种对点进行分治的数据结构。（树上的点） 多用于在树上进行有限制的路径计数。 比如：求树上长度小于$ k$ 的简单路径条数。$(n \leq 10000)$ 直接做肯定是补星的。所以就需要点分治这种东西了。 需要统计的路径肯定有这么两种： 1.经过根节点$ root $ 阅读全文