摘要：CDH分治，核心思想就是对操作进行二分。感觉和我以前对操作分块的思想很像啊，fhb分块 ……(⊙o⊙)… 日常懒得写模板的题解，转载一篇（本家） 分割线 在线/离线：首要考虑 在线算法： 可以以序列化的方式一个一个的处理输入，不必事先知道所有输入数据 离线算法： 必须事先知道所有的输入数据 （例如选 阅读全文

摘要：点分治用来统计树上路径。 点分治的核心是分治。 我们选一个点，统计过该点的路径。然后分治每一颗子树。 我们如果选择重心的话，可以证明，最多递归logn次。 因为选择重心，我们每一次递归的子树节点数都要小于原树的一半，所以log级别。 那么我们如果统计过一点的时间是T(x)，则总时间为O（logn*T 阅读全文