会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
ljc20020730
hi!我回来啦!这次带来一个好消息!我回来啦作为一个ACMer. 我的新博客是cnblogs.com/maystern 做了美化哦!快来看看吧。
博客园
新随笔
联系
订阅
管理
2019年2月1日
点分治学习笔记
摘要: P4178 Tree 这个题概括起来就是: 求树上两点路径小于等于K的条数 这是点分治的传统题:维护树上的路径。 点分治的精髓:就是不断的把一棵树拆成几棵子树来处理,并且考虑路径的合并。 分治点的选择 :树的重心! 为什么呢?假设树的形态是一条链,那么每次取链头的理论时间复杂度是O(n2) 而每次取
阅读全文
posted @ 2019-02-01 22:27 ljc20020730
阅读(261)
评论(0)
推荐(0)
编辑
公告