会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
yyjxx2010xyu
博客园
首页
新随笔
联系
管理
订阅
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
阅读(124)
评论(0)
推荐(0)
编辑