摘要：洛谷P2634 [国家集训队]聪聪可可 静态点分治 一开始还以为要把分治树建出来……• 树的结构不发生改变,点权边权都不变,那么我们利用刚刚的思路,有两种具体的分治方法。• A:朴素做法,直接找重心,处理过重心的所有路径。然而,路径端点在同一子树(即路径实际上并不过重心)的情况会发生重复计数,需要使 阅读全文

摘要：洛谷P4149 [IOI2011]Race 点分治作用（目前只知道这个）： 求一棵树上满足条件的节点二元组(u,v)个数，比较典型的是求dis(u,v)（dis表示距离）满足条件的(u,v)个数。 算了自己懒得写了，安利几个blog吧： https://www.cnblogs.com/LadyLex 阅读全文