2015年4月15日
深夜敲模板_3——树的点分治（poj1741解题报告）
摘要： 具体算法可以看 2009年的漆子超的论文以合法点对为例：进行分治，由于每次找的是重心，深度做多是log(n)。大体来说就是 1：先找到该该数的重心，只需要把数遍历一遍就好了。复杂度：o(n)2：计算各个节点到重心的距离。复杂度：o(n)3：对重心距离进行排序，然后计算d[i]+d[j]#includ... 阅读全文
posted @ 2015-04-15 23:51 hqwhqwhq 阅读(169) 评论(0) 推荐(0)
poj_1741——树的分治
摘要： 看了网上各种大神的树的分治的模板，然后自己敲了一个。。。直接上代码了，晚上再写一个学习笔记，丧心病狂的poj，上次一直跪在vector上，这次觉得不用vector写了。。。#include #include #include #include #include #include #include #... 阅读全文
posted @ 2015-04-15 18:00 hqwhqwhq 阅读(104) 评论(0) 推荐(0)