会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Loading
ZCETHAN
博客园
首页
新随笔
联系
订阅
管理
2022年1月20日
学习笔记——点分治&点分树
摘要: 前言 又是每个人都会的算法,我不会只能爬去学~ 点分治 点分治通常用来解决树上路径统计问题。 其实点分治的想法很简单就是:我们考虑一棵有根的树,显然可以将其路径分成两类,一类是经过根的,一类是不经过根的。据此,可以得到一个牛逼想法就是:对于当前的根节点,直接求出它到子树内各个点的信息并统计,然后合并
阅读全文
posted @ 2022-01-20 21:02 ZCETHAN
阅读(82)
评论(0)
推荐(2)
编辑
公告