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