会员
周边
捐助
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Loading
Daniel-yao's Blog
博客园
首页
新随笔
联系
订阅
管理
2024年10月21日
【算法】树链剖分
摘要: 1. 算法简介 树链剖分为将树分割成若干条链,维护树上信息的思想。通常将其分为链后能用数据结构维护。 树链剖分分为重链剖分,长链剖分,实链剖分。通常重链剖分最常用,本文主要介绍重链剖分。 重链剖分可将树划分为一个个长度不超过 \(O(\log n)\) 的链,并且保证每条链内的 \(dfs\) 序是
阅读全文
posted @ 2024-10-21 16:43 Daniel_yzy
阅读(13)
评论(0)
推荐(0)
编辑
公告