会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Butterflier
我们都是有梦的孩子,但这个梦怎么做,我还没想好呢`
博客园
首页
新随笔
联系
订阅
管理
2018年9月3日
树链剖分(1)
摘要: 恢复内容开始 对于一个树的图,有如下概念 重结点:子树结点数目最多的结点; 轻节点:父亲节点中除了重结点以外的结点; 重边:父亲结点和重结点连成的边; 轻边:父亲节点和轻节点连成的边; 重链:由多条重边连接而成的路径; 轻链:由多条轻边连接而成的路径; 基本原理,就是对于一组树形的数据结构的操作区间
阅读全文
posted @ 2018-09-03 14:37 Butterflier
阅读(146)
评论(0)
推荐(0)
编辑
公告