2017年11月12日
树链剖分原理和实现
摘要： 树链剖分原理和实现 理解 树链剖分就是将树分割成多条链，然后利用数据结构（线段树、树状数组等）来维护这些链。首先就是一些必须知道的概念：重结点：子树结点数目最多的结点；轻节点：父亲节点中除了重结点以外的结点；重边：父亲结点和重结点连成的边；轻边：父亲节点和轻节点连成的边；重链：由多条重边连接而成的路 阅读全文
posted @ 2017-11-12 12:21 banananana 阅读(18036) 评论(11) 推荐(13) 编辑