2018年9月3日
树链剖分（1）
摘要： 恢复内容开始 对于一个树的图，有如下概念 重结点：子树结点数目最多的结点； 轻节点：父亲节点中除了重结点以外的结点； 重边：父亲结点和重结点连成的边； 轻边：父亲节点和轻节点连成的边； 重链：由多条重边连接而成的路径； 轻链：由多条轻边连接而成的路径； 基本原理，就是对于一组树形的数据结构的操作区间 阅读全文
posted @ 2018-09-03 14:37 Butterflier 阅读(148) 评论(0) 推荐(0) 编辑