摘要：QTREE4 点分治 题目链接：https://www.luogu.org/problemnew/show/P4115 参考：http://www.cnblogs.com/yanshannan/p/9411098.html 首先观察此题每条边的长度-1000<=w<=1000 而当0<=w<=100 阅读全文

摘要：race 点分治 题目链接：https://www.luogu.org/problemnew/show/P4149; 在点分治过程中维护一下当层最小值即可，dfs一遍判断 路径权值 为v（v<=k）的路径最小数量g[v]; 然后求下g[k-v]+g[v]的最小数量,更新下答案即可; 代码 1 #in 阅读全文

摘要：Tree 点分治 题目链接：https://www.luogu.org/problemnew/show/P4178 对于点分治，我们每次处理一个重心的时候： 用b数组存这个重心处理到当前连边儿子,以这个儿子为根的子树，这颗子树的每个节点到重心的路径长 用p数组存这个重心所有连边儿子的b数组(目的是为 阅读全文

摘要：[ZJOI2015]幻想乡战略游戏 动态点分治 题目链接：https://www.luogu.org/problemnew/show/P3345 参考：https://www.luogu.org/blog/zcysky/solution-p3345 首先对于点分治下去的重心，我们连边后可以得到一个新 阅读全文