- 博客(2)
- 收藏
- 关注
原创 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 1130
原创 BZOJ3365: [Usaco2004 Feb]Distance Statistics 路程统计 点分治
题目链接:http://www.lydsy.com/JudgeOnline/problem.php?id=3365 题解:点分治的题 (对于点分治初学者,简单概括一下点分治):点分治通过递归的方式不断找到子树的重心,然后以当前的子树的重心为根,统计该子树内所有点到根(重心)的距离并存放到一个数组里,然后在距离数组里做一些事情。点分治的时间复杂度为nlogn*(对距离数组做的事情的时间复
2017-02-17 22:19:52 829
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人