会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
PPXppx
随笔分类 -
分治---点分治
点分治(学习笔记)
摘要:~~淀粉质~~点分治最经典最基本的应用就是在一棵树上,对具有某些限定条件的路径静态地进行统计(比如,求一棵树上,有多少个点对满足距离小于等于k;或者一棵树上,距离为k的点对是否存在) 点分治的题目中,树一般都是无根树,所以我们要自己找一个根,这个根不能rand,根的选择会很大地影响时间效率.它只有是
阅读全文
posted @
2019-02-16 07:36
PPXppx
阅读(242)
评论(0)
推荐(0)
编辑
导航
博客园
首页
联系
订阅
管理
公告
昵称:
PPXppx
园龄:
6年3个月
粉丝:
13
关注:
9
+加关注
统计
随笔 - 477
文章 - 0
评论 - 47
阅读 -
79184
点击右上角即可分享