会员
周边
捐助
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
委屈的咸鱼鱼鱼鱼
博客园
首页
联系
订阅
管理
2019年9月14日
【2019.9.?Za】树链剖分
摘要: 好早之前的Za ~~(我会说我连着两次打完了没保存导致重打了两次吗~~ 定义 树链剖分就是把树拆成⼀系列链,然后用数据结构对链进⾏维护 通常的剖分⽅法是轻重链剖分,所谓轻重链就是对于节点 u 的所 有⼦结点 v,size[v] 最⼤的 v 与 u 的边是重边,其它边是轻边 其中 size[v] 是以
阅读全文
posted @ 2019-09-14 15:56 委屈的咸鱼鱼鱼鱼
阅读(285)
评论(0)
推荐(0)
编辑
公告