摘要：点分治题单(来自XZY) 静态点分治 [x] 洛谷 P3806 [模板]点分治1 [x] 洛谷 P4178 Tree [x] 洛谷 P2634 [国家集训队]聪聪可可 [x] 洛谷 P4149 [IOI2011]Race [ ] [Luogu2664]树上游戏 [ ] [WC2010]重建计划 [ 阅读全文

摘要：P3806 【模板】点分治1(题解)(点分治) "洛谷题目传送门" include include include include include include include include include include include define rg register define il 阅读全文

摘要：P2634 [国家集训队]聪聪可可(题解)(点分治) "洛谷题目" include include include include include include include include include include include define rg register define il 阅读全文

摘要：点分治 嗯，蒟蒻我刚学的就记录一下 以洛谷的tree为模板讲解： "洛谷题目传送门" 树的重心 了解点分治之前，首先要知道什么是重心(要用到) 简单来说，就是 子树最小的那个节点 ，我们需要O(n)地找到他来保证复杂度 个人认为这里还是比较简单的，自己画个图简单明了了 点分树 找到重心后把重心删掉， 阅读全文