- 博客(2)
- 收藏
- 关注
RSS订阅原创 BZOJ2599: [IOI2011]Race 点分治
题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=2599 题解：点分治的时候记录两个值，一个是距离，一个是边数，因为最小值是无法删除的，所以可以开一个数组记录每一个答案出现了多少次，最后从小到大扫数组就OK #include #include #include #include #include using namespace std;
2017-02-17 22:34:51
1115
原创 BZOJ3365: [Usaco2004 Feb]Distance Statistics 路程统计 点分治
题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=3365 题解：点分治的题 （对于点分治初学者，简单概括一下点分治）：点分治通过递归的方式不断找到子树的重心，然后以当前的子树的重心为根，统计该子树内所有点到根（重心）的距离并存放到一个数组里，然后在距离数组里做一些事情。点分治的时间复杂度为nlogn*(对距离数组做的事情的时间复
2017-02-17 22:19:52
780
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人