2016年10月24日

BZOJ 1468 树分治

摘要： 求出子树的重心后求出它每个子节点的距离，排序后就可以统计距离小于等于K的点对的个数了，但是会在同一子树内重复，然后在每个子树里面减去小于等于K的点对个数就可以了。 1 #include <iostream> 2 #include <cstring> 3 #include <cstdio> 4 #in 阅读全文

posted @ 2016-10-24 20:47 yyjxx2010xyu 阅读(121) 评论(0) 推荐(0) 编辑