会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
banananana
首页
新随笔
联系
订阅
管理
2017年11月12日
树链剖分原理和实现
摘要: 树链剖分原理和实现 理解 树链剖分就是将树分割成多条链,然后利用数据结构(线段树、树状数组等)来维护这些链。首先就是一些必须知道的概念:重结点:子树结点数目最多的结点;轻节点:父亲节点中除了重结点以外的结点;重边:父亲结点和重结点连成的边;轻边:父亲节点和轻节点连成的边;重链:由多条重边连接而成的路
阅读全文
posted @ 2017-11-12 12:21 banananana
阅读(18228)
评论(11)
推荐(13)
编辑
公告